StepMania is a free dance and rhythm game for Windows, Mac, and Linux. It features 3D graphics, keyboard and “dance pad” support, and an editor for creating your own steps.
Download Stepmania
Stepmania [Linux Binary: 10.2mb]
Stepmania [Linux Source: 3.0mb]
Visit their site to download other songs. Stepmania.com