Emulators technically exist in a grey area, legally, but they have been present on Android for quite some time. There are many different emulators that are currently available on the Android such Unlocked Samsung Captivate i897, HTC Desire, etc. , starting with the original Nintendo and going all the way up through the original Playstation. Absent from the Android market was an emulator that most had been waiting anxiously for - a Nintendo 64 emulator. That has finally been addressed by the same person who was behind the creation of previous emulators, going by the name yongzh.
The emulator will require that you have a fairly powerful device in order to run the app, but so far it looks as if everything works as you might expect. Technically, you are supposed to own the N64 cartridge when downloading the ROMs, but of course this is an issue that is overlooked.
The touchscreen only handsets will allow you to control all of the game exclusively from the touchscreen. It might be a little hard for you to control them as well as you could with a controller, but nonetheless this should open up a lot of different games for use on your Android devices. It is a bit surprising that an N64 emulator has not made its way to Android devices previous to this.
Right now, the emulator will only cost around $6, which seems to be a fair price. You might want to look around and see what games you can find prior to downloading the emulator. Also keep in mind that these emulators exist within a legal grey area. Eventually, this issue could be addressed, especially because the emulators are not being made available for free, and instead rquire that you pay for them. Bring back memories when the N64 ruled the land of games.
PureMobile carries wide range of Bluetooth headsets and unlocked android phones such as HTC Incredible Unlocked, LG Eve GE620, etc..