DuaneB:
Its basically a pocket nightclub -
Excellent idea! 8) Yet, for the real night club experience you need visuals as well. 
I'd say at least a few RGB LEDs controlled by a color organ circuit, either directly using the audio signal generated by the Arduino or more conventionally using microphones to pick-up the sound.