whether they are prog or not, eh who gives a damn.
Muse are a friggin fantastic live band, and each and everyone of their songs sounds 50x better live. They have an incredible sound for just 3 people, and a very high level of intensity in their music.
Now don't expect any music of the quality of composition or musianship of Yes, Genesis, Gentle Giant, or whoever you listen to.
This is light listening, and very enjoyable when you just want to sit and listen. Give Muse a chance if you haven't!
www.muselive.com
go to that site and register, they have tons and tons of live bootlegs and videos, so you can see exactly what i mean.