I'd have to go with Phish. In addition to a lot of great original work, they have also covered a lot of other artists. They used to do an annual Halloween concert that was a cover of another artist's album. Here's a link to a list of the cover concerts.
http://en.wikipedia.org/wiki/Phish_and_their_musical_costumes
