You are right that this task is not solved yet. You may read about our technology at http://www.music-ir.org/mirex/2008/abs/cbms_cover_song_id.pd...

Our tests showed that 92% of the time we show correct chords, which is obviously not a 100%.

If you will have a time, give it a try, it works really well.