Try Flamingo (the best/most fun song I've found yet. Pretty hard, but still fun/really rewarding) and Actual Cannibal Shia Lebouff (except play this before you get really good)
If there was ever a song to market this game under... it's THIS one! The arrangement of blocks to make you do the gun-dam style dance moves are outstanding!
I tried it earlier and lost it at the swirling over the head part.. So many new songs are coming out right now.. I will complete it later. You should look up "Rasputin", that song is a freaking workout..