Vou recomendar Tom Sawyer (Rush), um clássico do Rock Progressivo.
Achei espetacular a introdução da música (a partir dos 0:15)! Eles sempre fazem esses tipos de animações. Das duas vezes que vieram no Brasil não foi diferente.
[youtube]2eyVGzIEc0E[/youtube]
Sobre recomendações em geral, eu só gosto de bandas que surgiram antes de meados da década de 90...
Eu não gosto de praticamente nenhuma "banda" que surgiu a partir de mais ou menos 1995 (para mim é tudo farinha do mesmo saco. Só muda a embalagem!).
PS.: Sou fã de carteirinha do Neil Peart (baterista do Rush)!