If you're getting a DS, everyone says Mario Kart is the way to go. From what I've played, Kirby and Mario 64 are the best, but there is also Castlevania, Wario Ware and Feel the Magic XX/XY that are pretty popular. If you have a chance to rent it, and are fine with combat-less adventure games, Trace Memory is worth trying.