I also recommend Elite Beat Agents and Advance Wars Dual Strike. Two of the best games for the ds so far. Haven't played Mario Kart but I'm sure that's good also.
I know you said nothing gay....but the game SUPER GO GO GAY HUNTING GAYNESS FOR GAY PEOPLE GAY YEAH DS RICHARD SIMMONS EDITION AKA GAYEST EDITION is a must have. The gameplay is super gay, but it's some of the best strategic gameplay eva. For short you can just look up Dick Simmons DS or DSds.







