nds4droid is a free Nintendo DS emulator. It is still in it's infancy but supports many features you'd expect like save states and sound. It also supports the OUYA game console.
The nds4droid FAQ can be found here: http://jeffq.com/blog/nds4droid-faq/
Unlike other DS emulators nds4droid does not not violate the GPL, and it's completely open source.
Unfortunately, Nintendo DS emulation is still somewhat slow, even on higher end phones, but we'll continue to make improvements :). If you're having trouble with performance, try different "frame skip" options.
Project website: http://nds4droid.com
-Added a soft options button that will open the options menu. This will allow new devices that don't display the options compatibility bar to access the options.
-(Hopefully) fixed a bug that caused excessive battery drain when minimized on devices with buggy OpenSL ES drivers (reported by LG Korea).
-Removed the Internet permission (since it wasn't used at all)