The most recent version of Snes9xgp is fairly fast. Not perfect, by any means, but fairly fast. Or at least, very playable. What's be the best way to describe it... Snes emulation, without sound, is roughly 95% at fs3 for a lot of games (I've played through lots of Earthbound on it).
Its not ideal, but it'll do.
For actioney games, just look at PCE instead - loooooads of puzzle/action stuff there (specially shooters). Also we've got GB, NES, SMS/GG (some GG games look *really* good, a little surprisingly. Must be the bigger palette), Atari ST (go have a look at www.atari.st to see lots of screenies), C64, CPlus/4 (Think C64 but downgraded a bit), and several more - just look around the sites.
Also, don't forget ScummVM. The 133MHz version has fairly good sound (not perfect) and full speed - and the games play *very* well on a handheld.