Depending on my financial situation when they launch it I would get all of the games mentioned in this thread. College loves to take my money though so I'll probably grab Paper Mario or Zelda and then pick up the rest when I could.
All game purchases on day one (if release dates all complied) would be games that gave me some of the 3D experience. So I wouldn't be getting (or at least playing) games like Ocarina of Time.
Mario Kart and Kid Icarus look like the one's I'd want the most. For the proposed use of the 3D effect to assist in gameplay in the latter and the fact that I stand by the racing genre as being a perfect introduction to 3D video games in the former.