Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
SUPER BUST A MOVE!!!!

Foto+Super+bust-a-move.jpg
 
I'd go for a ton of Nintendo titles, but I think they're kinda partial to the DS platform. It's really a shame that the big N couldn't at least give us Donkey Kong or Super Mario Bros.

I wish Sega would add the mini-games from Monkey Ball. I loved the one on GameCube where you rolled down a ramp and then flew like a hang glider. That could easily be added to SMB on iPhone as an in-app purchase. I think there were other games like monkey bowling and monkey baseball that were awesome time-wasters.
 
Didn't one of the guys who worked on the XBox Monkey Island revamp drop a massive hint about that coming to the App Store?

Another vote for Syndicate.

Dizzy/Treasure Island Dizzy
K240
Lemmings
Another World (they did it with Flashback, so why not?)
Prince of Persia (the original)
 
Warcraft II, Warcraft III, Super Mario Kart, Mario Tennis, Super Smash Brothers (Melee), Cruisn USA, Cruisn World and especially Twisted Metal!
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.