If you have a VGA device, try this modified version that I made:
http://www.cs.pitt.edu/~jmisurda/ppc/nesterce_vga.zip
It only plays full screen, but I think it should hit 60fps without a problem, as it does on my WM2003SE x50v.
It may crash if you attempt to run it on a QVGA device, who knows
Let me know how it performs.
Jon
PS Yeah, they're the same ROMs as nesticle used. But, shh, we don't talk about ROMs here. What ROMs, I know nothing.