Neutral Milk Hotel. (No, I'm being serious. If you know what I'm talking about, unfortunately it's most likely via the meme. They would've enjoyed the fame today though.)

Live, but not like their last album was at all.
Strapping Young Lad
A Tribe Called Quest
Kansas... but with the original six.
Blue Oyster Cult
Ornatos Violeta
Funkadelic
Smashing Pumpkins... and I mean the real SP, not the completely different band (save Corgan) that is now SP.
Scanner (Cheesy as a really cheesy thing, but really good speed/power metal too.)

Extol, mainly because every album they did was almost completely different. They weren't a very well known Christian Metal band, but they covered everything from Black to Thrash to... well, this odd "what if Radiohead was metal" thing almost. It was one of the few BM bands that I still remember fondly, and one of the extremely few Christian bands that were actually creative.