Elite Beat Agents is one of the best games EVER.
It's loads of fun, very challenging and good graphics (for the DS)
I enjoy the Battle Network series, Pokemon and Bomberman & Mario Kart for multilayer.