I know about these games:
-Avalon Code
-Big Bang Mini (buy this game, it's very addictive and unique)
-Black Sigil: Blade of the Exiled (it looks like a snes 2D RPG game)
-Bleach: The 3rd Phantom
-Broken Sword: Shadow of the Templars
-Call of Duty: Modern Warfare: Mobilized (best portable FPS in my opinion, the graphics are better than in the videos because of the resolution)
-Dragon Ball Z: Attack of the Saiyan
-Dragon Quest V: Hand of the Heavenly Bride
-Elebits: The Adventures of Kai & Zero
-Fighting Fantasy: The Warlock of Firetop Mountain (good old school RPG)
-Final Fantasy Crystal Chronicles: Echoes of Time
-Fossil Fighters (well, it's like pokémon but it has some great ideas and no wifi)
-Grand Theft Auto: Chinatown Wars
-Harvest Moon DS: Sunshine Islands (the best harvest moon on the DS for sure)
-Henry Hatsworth in the Puzzling Adventure (this is an excellent and hard 2D platforming game, it mix 2D platform + puzzle)
-Knights in the Nightmare (this game has a pretty unique battle system, you won't understand watching videos but it's a great game)
-Kingdom Hearts 358/2 Days
-Mario & Luigi: Bowser's Inside Story
-Mega Man Star Force 3
-Might & Magic: Clash of Heroes
-Nostalgia (from the developers of FFIII DS and FFIV DS)
-Peggle Dual Shot (well, it's just a casual puzzle game but it's good)
-Phantasy Star Zero
-Pokemon Platinum Version
-Professor Layton and the Diabolical Box
-Retro Game Challenge (an icredible game if you are an old school gamer)
-Rhythm Heaven (addictive rhythm game, you HAVE to buy this game if you like rhythm games, but it's hard)
-Scribblenauts
-Shin Megami Tensei: Devil Survivor (Well, everyone likes it and the media seems to like it as well)
-Space Invaders Extreme 2
-Suikoden Tierkreis
-The Dark Spire (a good old school RPG)
-The Legend of Zelda: Spirit Tracks
-Valkyrie Profile: Covenant of the Plume
-Yu-Gi-Oh! 5D's 2009
I will add more tomorrow.