If you like prog, definitely check out Australia's Karnivool. I love the band's second album Sound Awake and I think you might dig it too. The videos are visually beautiful - I love when bands use videos as an extension of their art.
The band is touring America now so if you like what you hear, you should go support them... especially since they are based down under!
"All I Know"
"Set Fire to the Hive"