Because of Steam's Treasure Hunt I picked up and installed Beat Hazard last night and had a blast. Here are my music recommendations.
Most Aqua songs work well.
Long form Classical does not. I have a 17min version of the 1812 overture, never got past 4min.
Hooked on Classic songs work well however.