Christian Progressive Metal works too, it doesnt have to just be power metal.
So far Rob Rock does sound awesome. Keep in mind though, I like some good 'ol cheesy stuff like Stryper too. They work though because they were the originals.
*EDIT*
Heres the majority of the proggy stuff I have, christian or not.
Dream Theater (everything, almost everything related)
Symphony X (last 4 albums)
Neal Morse (last 3 studio albums)
Harmony (Dreaming Awake)
I have some Opeth but... I'm not crazy about them.
Rush (2112, Moving Pictures, Permanent Waves)
Fates Warning (A Pleasant Shade of Gray)
Boston *yes, I consider them pseudo-prog* (most everything)
Nightwish (Once)
Stevie Vai *so crazy he HAS to be considered progressive* (Passion and Warfare)
Metallica *yes, im listing them as prog... S&M alone justifies them on this list* (almost everything)
So... that in mind, what else would you reccomend based on these? My favorite type of singers are those like Russel Allen from Symphony X, powerful with an amazing range.
The question is... are there any other good christian prog/power metal bands that are actually good? There seems to be a major lack of these types of bands...