Blind Guardian
Uh, since when the fuck did Blind Guardian become prog? They're awesome and OP should listen to them, but no way in hell are they prog. One 14 minute long song doesn't really qualify being progressive.
Now for some recs.
Hammers of Misfortune - First three albums. The fact that they were not mentioned saddens me.
In The Woods... - The Heart of Ages/Omnio. These albums have strong black metal leanings but are still amazing and the song "The Yearning of a New Dimension" MUST be listened to.
Now, I"m going to step out of traditional prog boundaries here and rec you Celtic Frost - Into the Pandemonium. Its an album that definitely transcends most 1st wave black metal and is totally responsible for the Post-Black Metal movement. So it progresses, but I dunno if I'd call it progressive
Cormorant - Metazoa is also absolutely amazing, check that out if you can.