...automatic detection. Where's the fun in that?

No, but seriously, if whatever software you use can't crack it, you can "science the shit out of it". Load up frequency analyser (ideally with frequency-detection) and follow the lowest loudest sinewave. That's the fundamental of their bassline and usually chord is based upon it. If you read few of these notes, you can figure out chords and key of that song in few minutes by trial and error. Not so quick, kinda dessert-island method, but it works.
