Henry Hatsworth in the Puzzling Adventure is a really fun blend of platforming action, and puzzle. The selling point is that you play as a wealthy little old British man with a SWORD, BOWLER hat, CUP OF TEA and monocle (BOLLY).
Fix'd cept the quote links arent working for me...
Ooops, for some reason I thought it was a cane. And I didn't know it was a bowler hat. XD
I guess to give some more info on a few of the games I mentioned...
Call of Duty Modern Warfare Mobilized is a really fun FPS, which for a DS game is pretty damn epic, has pretty good graphics, and there's a nice variety of weapons, as well as stuff to do after you beat the game.
It features full Voice Overs and everything. The enemies have some interesting animations as well, they won't just pop out and shoot, they will run from cover to another spot to take cover while firing their gun at you single handed, or when you shoot them, they might drop to their knees and try to pop off a few last shots at you, they might even go into a "Last Stand" like position where they're down and take some shots at you.
This is all the same for World at War as well.
Assassin's Creed II Discovery is a Side-Scrolling action game, which features good graphics, full voice acting which is pretty good, some cool up close assassination type kills, and the combat is pretty good as well.
Mario & Luigi: Bowser's Inside Story is a fun RPG which has nicely colored, and nicely animated sprites, as well as a wacky and humorous story, and features great writing, it's about 24 Hours long, but there's still some other things you can do even after you beat the game.
Legend of Zelda Spirit Tracks is really fun, it has a fun, and epic story, the train is really fun to use, the graphics are some of the best on the DS, the bosses are sweet, along with the dungeons, the music is pretty good. Also, what pissed me off about Phantom Hourglass is that when you beat a dungeon you had to go back to this stupid temple and had to go through 3 puzzle floors I believe, and then when you beat another dungeon you go back to the temple, do the 3 puzzle floors you've already done, as well as the next 3 for the dungeon you just beat, and so on, they fixed that in Spirit Tracks. You just take a staircase to the next set of puzzle floors.
Scribblenauts is a really fun puzzle/platforming game. You have a notebook, and whatever you type into it, it will appear in game, you use whatever you can think of to solve the puzzle at hand. It's also really fun to screw around with too. Do you want god? You can get him! Do you want a Mini-Gun? You can get one! Do you want philosoraptor? You can get him too! Do you want god wielding a mini-gun, riding on philosoraptor, and fighting Cthulu? You can do that too!