In general, I much prefer progressive rock to progressive metal (due to my disdain for power metal and the fact that many prog metal bands have power metal elements) but I still do love a bunch of prog metal bands:
Pain of Salvation (brilliant!!)
Fates Warning
Andromeda
Opeth
Spiral Architect
Some of the prog rock bands I love (and many of them do have some metallic elements):
Marillion
Porcupine Tree
Enchant
Echolyn
Kansas
The Flower Kings
King Crimson
Ayreon
Yes
and
The Verve (not really prog, but their early albums just blow my mind)