Looking for some good prog bands

You could check out Dream Theater (best band ever IMO), or go back to the classics like Pink Floyd (especially Dark Side of the Moon, fantastic album). My brother really likes Genesis, they're very proggy.

Oh and I almost forgot (although this probably goes without saying), there's always Opeth.
 
Pain of Salvation.....
Disillusion
Indukti
Wastefalls
Green Carnation
Anekdoten
7 for 4
Taal
Ayreon...Human Equation has Michael singing a part on it.
 
well, maybe not exactly... but definitely prog related, and I think most progheads could like them, especially the newer stuff.