Из банального спора Deep Purple vs Led Zeppelin проклюнулась мыслишка о большей усложнённости музыки Цеппелинов, и понеслось... Теперь никак не обойтись без отдельной ветки.
Для начала обязательно определимся с терминами. Проще всего обратиться к вики (там толковая статья).
Принадлежность групп к прогрессивному року трудно чётко и ясно определить. Прогрессивный рок — стиль рок-музыки, характеризующийся усложнением музыкальных форм и творческим обогащением рока через диалог с другими направлениями музыкального искусства (академической музыкой, джазом, народной музыкой (европейской и восточной) и авангардом).
Признаков принадлежности к прог-року много и они хорошо описаны по данной ссылке.
Ну и для затравки выложу своего рода типичную вещицу. Супер-деликатес. Бриллиантик. Самый изощрённый аранжировщик в паре с самым изощрённым вокалистом - Майк Олдфилд и Джон Андерсон: