For the Amiga, emulating a Commodore 64 - Magic64 is probably your best bet. Unfortunately, Magic64 has been abandoned and also is crippled by shareware restrictions. Frodo 2.4, however also runs at decent speeds on an 060 (not sure about an 040 or slower) and isn't crippled. You can download it at
Christian Bauer's homepage.