iFans forum member TylerDrgnHeart has posted a review of a new Nintendo DS emulator for Android called DraStic DS. The emulator is compatible with several popular Nintendo titles, including Super Mario Bros, Pokemon Pearl, Pokemon Platinum and Pokemon Black.
Overall, I think this emulator hit the jackpot for Android DS emulators. If you guys are feeling brave and want to test other games, feel free to post your results here and I can start a cumulative list of game compatibility. These game tests were run mostly on my Nexus 4, with a single test on my HTC One X for good measure. Both phones ran at about the same pace.