The "Beat/Music Detection" code you have always wanted

Arduinoid:
I did a little research into measuring tempo, aka BPM, and found it to be a very non exact science.

Indeed - that's the issue