Besides Enchant, here are some of the bands I dig:
Marillion (like if you couldn't tell from my handle) add Fish as well
Porcupine Tree (Wilson is a genius)
Opeth (one of the very few I like in this genre)
Dream Theater (nuff said)
Adagio (fairly new commers but Stephan and the boys can sure play)
Symphony X (see Dream Theater)
Rainbow (classic Blackmore and Dio)
Black Sabbath (the fathers of heavy metal)
Queensryche (although I start to drop off around Empire you have to admire what they did for this scene)
Rush (professional masters)
Nightwish (Operatic metal at its best)
Lacuna Coil (Italy's finest import in a long time)
Genesis (Gabriel Era of course)
Deep Purple (see Rainbow kind of)
Jethro Tull (one of the bands I have seen over 10 times)
Pink Floyd
Gentle Giant
Kevin Gilbert
Ozric Tentacles
Fates Warning
OSI
ChromaKey
Warlord (Bill Tsamis and Mark Zonder)
MSG (Schenker solo)
Echolyn
Anekdoten (incredible band from Sweden)
UK (Holdsworth)
Evergrey
The Gathering
Freak Kitchen
Steve Vai
Threshold
Spock's Beard
Iron Maiden
Dredg
The Tea Party
Thought Industry
IQ
Big Wreck
Kansas
Devin Townsend
Kamelot
In Flames
Magnitude 9
Children Of Bodom
Pain of Salvation
Stratovarius (old stuff)
Angra
Yngwie Malmsteen (ok so not really into him anymore but he did some great stuff for a lot of the new breed neo-classical guitar players)
UFO (Schenker)
Scorpions (Mostly with Uli Jon Roth)
Nightingale (most Dan Swano stuff)
Therion (another one of the few in this genre that I like)
Hodge Podge:
Tori Amos, Ziroq, Tapping the Vein, Jorn Lande, Conception, Time Requiem, Evanescence, Kate Bush, Bjork, Michael Hedges, Rusty Cooley, Bernd Steidl, Everon, Lemur Voice, Falconer, Shawn Lane, Michael Manring, Savatage, Vinnie Moore, Paco De Lucia....shit I better stop!