You might be interested, I made a static compiled version of the
phoenix arcade game (the only emulator I have ever written). It can be
run on j2me enabled devices, which is compatible with nokia s60. It
still slow (on old devices), but I belive this has something to do
with graphic routines on the phone(but im not sure). More details, see:
http://kaspermartinsen.googlepages.com/sbt
-jkm