Brain Age is awesome. You should try the demo before you buy. Some people might not like it. It is nerdy.
I like Tetris DS, you know what this is. There is a few new mini-games I had never played before and I liked them. Especially puzzle mode. I am still trying to beat that.
I beat Eragon, it was Okay. There were a lot of flaws but from some reason I had to finish it.
New Super Mario Bros. is definitely worth it. Buy it, play it, and love it.
Of course Mario Kart DS is fun. It is the same game just portable.
Elite Beat Agents is fun, if you like it you will probably like Trauma Center. There is also a Japanese version of Elite Beat called Osu! Tatakae! Ouendan!
Baseball games don't exist for the US I guess. So, if you want 1 you have to go Jap. You should get Power Pro Koushien 2. It reminds me a lot of when baseball games were fun. Like my avatar.
Super Black Bass Fishing was meh. I didn't read the manual and I could not figure it out. After about 15 long tries. On long bus rides there is nothing else to do. I decided to read the manual. I then couldn't put it down but beat it entirely too fast. Not a lot of replay value by me. But, it was fun figuring it out.
I haven't played too many more than that.
If you dont want to read all that get New Super Mario Bros. and Mario Kart DS