Don't have a DS but have a PSP for a year now. I love it! For first person shooters medal of honor and star wars: renegade squadron are pretty good. Graphics are good, controls are a little complicated (there's a lot of different buttons on it) but you get the hang of it pretty quick. It's pretty versatile, especially if you get it modded.
Not too familiar with the DS though...anyone?