This HN thread from the founder of an automated guitar chord transcription service and the Chords! WinAmp plug--in (k0ban) hints at the state-of-the-art of real-time music detection. Summary: Even beat detection is still a work in progress.
"Ask HN: Guitar Tabs Online"