Personally, I don't like the bands that come in and try to emulate the album with the EXACT sound, riffs note per note, etc.. But when a cover band takes a great existing band's material and does their own thing with it, I enjoy alot more.

One of my favorites is Dread Zeppelin. Zeppelin covers, reggae style, Elvis impersonator lead singer. Probably an extreme example, but interesting.