Well I guess I'll tell you about every game I've had. Got my DS with WW:T!, Yoshi's Touch and Go, and Mario 64. WW:T! was great fun for a while, but it wore itself out fairly easily. I haven't played one of the console versions, but I imagine having multiple people play is what makes that series so fun. The control scheme in Mario 64 felt very awkward to me and I couldn't get more than 10 mins into it before I decided I wasn't going to finish it. YT&G was basically a minigame, and not a very fun one at that. I eventually sold off all of those.
My next game was Kirby: CC which I loved to pieces, even though it ended pretty quickly (maybe 'cause I was playing it nonstop?). You can spend a lot of time on this one unlocking stuff, but some of it is HARD to do. The integration of the stylus here is wonderful.
Next was Meteos which was great. All the different planets provide endless variety and unlocking everything is gonna take you a while, but it'll be fun the whole time!
I think I got Castlevania: DoS next, which I also loved 'cause I'm a huge fan of the Metroidvania type games. Didn't quite live up to SotN, but it's good nonetheless. As usual I got every last bit I could out of these, down to the last soul. Why do these always run out so fast :'(
Advance Wars: Dual Strike came next. This can be a HUGE timesink if you really get into it like I did. Easily room for 100+ hours of gameplay. There's sooo much stuff to unlock, and if you've got a friend with a DS multiplay is wonderful (Although they need a copy too).
The most recent game I got was ... [edit because I just read you don't like Mario Kart ].
Well, that's all I got so far. I think the last 4 titles I mentioned are all AAA and definitely worth your time. I've kept em all to this day. I need to get my hands on Ouendan!!