I was a bit tired last night so I might post some more constructive comments. I'll only comment on any games I have any knowledge of though.
-Advance Wars
The DS sequels include exactly the same, plus a lot more.
-Alien Hominid
Err...isn't this on Newgrounds? Like, for free?
-Bomberman Max
-Bomberman Tournament
I've got Bomberman 2 on the DS and it includes more or less everything a Bomberman game could really.
-Breath of Fire
I've heard this is good, not sure whether it is on the DS though.
-F-Zero Climax/Legend/Maximum Velocity
AFAIK, there is no F-Zero game on the DS (why?!!!) so I guess this is your only avenue for a handheld F-Zero game. It is quite good.
-Fire Emblem
Re-made for the DS, it is really good. It is like a cross between an RPG and Advance Wars, set in a fantasy age.
-LOZ: The Minish Cap
There is a LOZ game for the DS, although I kinda got bored with it as it began really slowly and I didn't have the patience. It does feature stupid cel-shaded Toon Link though, which everyone hates for his overwhelming levels of faggotry.
-Mario Kart Super Circuit
Mario Kart DS is much, much better in every way, and include tracks from every Mario Kart title preceding this game (so every one except MK: Wii).
-MegaMan Battle Network
An okay RPG-esque game, not sure if they made any for the DS. I imagine the mechanics would be much the same any-road, but I'd imagine if they did make one for the DS, the dual-screen feature would be immensely helpful.
-Pokemon Emerald
All the main Pokemon games are exactly the same. If you have any of the D/P/Pt series, then skip this, unless you really care about transferring your Mudkipz to your DS.
-Pokémon Mystery Dungeon
I hated this game with a passion, plus they are bringing them out on the DS.
-Sonic Advance 1
Hmm...this is probably more true to the original games than the DS Sonic games, which included loads of really stupid features.
-WarioWare, Inc.
Re-made for the DS with touch features, and IMHO much more fun on the DS.