LED control with music

Hi,

I'm pretty new to Arduino, but I'm starting to recognise it's massive potential. I programme websites and the like so I have an understand of code etc. However, electronics and components are not my forte!
Recently, following a Daft Punk gig, myself and a mate have decided to create Daft Punk helmets, I want to run the Arduino board and heres my question?

What hardware can I use in order to pick up music / amplitude and then how can I convert that into different groups of LEDs playing?

Better described by the desired outcome on this video ...
which due to forum rules I cannot post, but I will after my first one so bear with me..

Thanks in advance,
Alex

http://www.vimeo.com/989866

Search the forum and you'll find 3-4 projects from the past that people have done what you're looking to do with picking up sound with a mic.