Try the ones that let you hum or sing to it - they don't require a perfect radio mix to match the fingerprint.

I think SoundHound was the original I used, I think Google's will do the same.