Eric Johnson - the whole Ah Via Musicom album and the whole Venus Isle album. That stuff's surreal as forget
Eric Johnson - Third Stone from the Sun (issa Hendrix cover)
Coheed and Cambria - Good Apollo, I'm Burning Star III and IV (good prog stuff)
An Endless Sporadic - Impulse (instrumental)
Black Sabbath - Electric Funeral (or the whole Paranoid album). Reminds me of Black Hole Sun
Black Sabbath - Children of the Grave
Dorje (Rob Chapman's band) - Aeromancy
Pink Floyd - Brain Damage/Eclipse (song)
Stevie Ray Vaughan - Couldn't Stand the Weather (just for fun ;] )
Led Zeppelin - Kashmir
Led Zeppelin - Led Zeppelin III (full album)
Anything by Dream Theater
Should be a good list. I tried to cover the different ends of your supplised samples. Enjoy!