You've not heard of Stereophonics? They were pretty big over here, quite well known. Got a fair few decent songs as well, definitely worth listening to.
And on the topic of Stones covers:
Guns 'n' Roses - Sympathy for the Devil
Much, much better than the original, IMO...