Great calls on the Crazy Mary cover by Pearl Jam. For the longest, I only had live versions of that song, which I loved. I finally downloaded PJ's studio version of it, and it is just fantastic.

No list of great covers can be complete without referencing Tesla's cover of Signs (originally by the Five Man Electrical Band).

Also, Foo Fighters cover of Little Nicki (Prince).