By accident rather than design, two songs that have recently had me hitting the "back" button on my car's CD player are both Bob Dylan covers. 16 Horsepower's version of "Nobody 'Cept You," and Entombed's version of "The Ballad of Hollis Brown."
Two very different bands, two very different songs, both great (though I can't imagine La Nanuk having any time for the latter). While I like Dylan just fine, I've never been anywhere near a diehard fan. But he must have something in his songwriting -- covers of his songs tend to turn out well (and while I like both the aforementioned bands a lot, neither has what you might call a spotless record when it comes to covers).