I would love to see Space Taxi from the c64 ported to DS. Also Flashback would be brilliant and the Original Prince of persia would also be good. (Not the crappy looking Snes version).
Another cool game would be 4x4 offroad with multiplayer support so you could have races with your friends...