I would definitely recommend getting a DS, I've been really enjoying mine although of course I never had a GBA so I've been playing those games as well but so far I've got 3 GBA games versus 6 for the DS, so the DS can't have as many bad games as people say. As a first game I definitely recommend WarioWare Touched. It uses all the new functions, is very fun and lasts longer and is less repetitive than Project Rub/Feel The Magic. A nice little puzzler to get is Polarium. You said you like adventure games well Another Code has just been released (today in fact, I'll have to pick it up next week) and thats meant to be very good. On the adventure front I'm also looking forward to Lost In Blue, a kind of desert island survival game