I can't stand a lot of the earlier prog, it seemed like it was complicated for the sake of being complicated and then there's Hocus Pocus by Focus which had yodelling which is unacceptable.
I do like a lot of modern progressive metal though, bands like Intronaut, Tool and Meshuggah who make complicated music which has cool bits and sounds interesting