Super Bust A Move 2. Especially if you have a friend to play with, but the single-player "adventure" mode is good, too.

Grand Theft Auto: Vice City is pretty good, too. There is a plot, but it's broken up into relatively short missions. And it's up for some design award, too. :)