Nintendo has a new version of Puzzle League (aka Tetris Attack) in development for the DS
http://www.siliconera.com/index.php/200 ... or-the-ds/
As I mentioned in the Siliconea comments, my wife and I really enjoyed the GBA version that also included Dr. Mario:
http://www.racketboy.com/retro/2005/12/ ... o-gba.html
The DS version only has Puzzle League, I guess, so I would really hesitate before shelling another $20-$30 on the DS version.
It's a great puzzler, but not THAT great.