Из банального спора Deep Purple vs Led Zeppelin проклюнулась мыслишка о большей усложнённости музыки Цеппелинов, и понеслось...

Теперь никак не обойтись без отдельной ветки.

Для начала обязательно определимся с терминами. Проще всего обратиться к вики (там толковая статья).

Принадлежность групп к прогрессивному року трудно чётко и ясно определить.
Прогрессивный рок — стиль рок-музыки, характеризующийся усложнением музыкальных форм и творческим обогащением рока через диалог с другими направлениями музыкального искусства (академической музыкой, джазом, народной музыкой (европейской и восточной) и авангардом).

Признаков принадлежности к прог-року много и они хорошо описаны по данной ссылке.

Ну и для затравки выложу своего рода типичную вещицу. Супер-деликатес. Бриллиантик.
Самый изощрённый аранжировщик в паре с самым изощрённым вокалистом - Майк Олдфилд и Джон Андерсон:

http://www.youtube.com/watch?v=5tGQsq1a5nU