Not saying that you'll hate them if you love prog, but these are bands that don't take themselves too seriously and frequently avoid prog cliches that turn people away from the genre like overly long, unstructured songs with pretencious lyrics. Basically any band that can keep a good fun rock n' roll attitude. For example:

Prog Bands for People who love Prog:
Dream Theater
Rush
Ne Obliviscaris
Aryeon
Opeth
Between the Buried and Me

Prog Bands for People who hate Prog:
Devin Townsend Band
Porcupine Tree
Toe Hider
Coheed and Cambira
Mastodon (post-Crack the Skye)
Tarby

I gave some non-metal bands in the list, but I'm looking more for metal bands, not just neo-prog bands with some metal influence. Many bands like Tool or Savatage I'm not quite sure if the belong in this category, so I'd also like some thoughts on those. If you personally hate prog but like some bands labled as progressive, feel free to share them.