Beat Detection with Arduino
You could use Sparkfun's spectrum analyzer shield. It will give seven bands measurements of the sound at the input jack. For BPM approximation you could select the band that suits you best for the music style you will be analyzing.