Major props to IzzehO. See here:
http://talk.maemo.org/showthread.php?t=57647


So, long story short: Starfox 64 for the Nintendo64 running near full speed, in full screen, and with sound on the Nokia N900 (sorry in advance for the less then perfect focus on my video):

http://www.youtube.com/watch?v=sVT56BpUOkk

And here's a new one of Goldeneye running full screen, not quite full speed (my N900 is Overclocked to 950 Mhz):


http://www.youtube.com/watch?v=k1ogircgtu0