Also, don't suppose you know of any sweet deals? I heard of one at Gamestop about getting either Steel Diver or Pilot Wings when you get the Ds, but I'm not sure if that's still going on. I'm in California, America, if that's any help.
I've heard good things about kid icarus, apparently the controls take some getting used to though. Also there is apparently a new Phoenix wright game coming out soon so naturally I've already preordered that somehow.
Also also here are some great DS games just in case you missed them when they first came out, and since the 3ds is backwards compatible:
Final Fantasy Tactics Advance 2
Advance Wars: Dual Strike
The Ace Attorney Series
Golden Sun, Dark Dawn
All dem Pokeyman games
Latios, I was thinking about getting the New Mario Brothers too, but that's just because of the million coin challenge. I like achievements...
As for the Kid Icarus game, it does look pretty fun. I kind of want it just for the multiplayer.