fantomas are pretty far out, but pretty entertaining.
Demons and Wizards are good but i cant only take so much of their music because it all starts to sound the same(not as much as Iced earth however). But CoB -- ive been addicted to them for 2 months straight. before that i listened to them but never got hooked on them.
and with the cannibal corpse situation, i know what you mean. I used to HATE cannibal corpse, but i heard it a lot at my friends house and eventually i realized how good they actually are.