May I recommend:

- Mario Kart 7: But of course.
- Professor Layton and The Miracle Mask: I love it, but get it only if you've played the others.
- Super Mario 3D Land: I found it fairly easy, especially with the infinite lives trick you can do. Good fun though.
- Theatr... oh. O.K. Wait, you not interested?
- Kingdom Hear... Ah.

As for Sticker Star, I've not heard anything particularly good. Not terrible. Just slightly bland. Oh! When you do get your 3DS, make sure to sign up on the EoFF All-Console code thread, and get Swapnote/Nintendo Letter Box. Pictionary games between me and Faris are incredibly exciting!