I got hooked to female-fronted, European symphonic/power metal bands for the last two years. Here are the bands I recommend, currently in my iPod playlist/iTunes library:
NIGHTWISH - Finland
WITHIN TEMPTATION - The Netherlands
LUNATICA - Switzerland
EDENBRIDGE - Austria
EPICA - The Netherlands
MIDNATTSOL - Germany/Norway
AMBERIAN DAWN - Finland
PYTHIA - U.K.
MAGICA - Romania
WHYZDOM - France
XANDRIA - Germany
EYES OF EDEN - Germany
KATRA - Finland
MEMOIRA - Finland
...and many more bands sa Europe, un iba hindi ko na masyado gusto.
I also listen to TARJA (ex-Nightwish vocalist) from Finland but her band is based in Argentina, composed of session musicians all around the world.