Seconded on Clubhouse Games. Totally rocks. Should be bundled with the DS Lite and promoted like hell -- it'd be like Tetris on Game Boy in 1989 all over again.

Scott, based on your list, I'd also recommend Yoshi's Island DS. Lots of fun.