Band #1 I've discovered recently is Arven, and their debut album Music of Light. I just did a review of it for Sonic Cathedral and you can read it here. This almost all-girl band (the only male is the drummer) has some great material, and I totally recommend them if you like melodic, sort of medieval-y, sort of folky metal with great lyrics and catchy songs.
Another band I got really excited about is Weeping Silence. Hailing from Malta, this Gothic sextet is really, really good. I reviewed their most recent offering, Theatre of Life on Black Wind Metal, here. I love Gothic metal and this album is a great example of what this genre is really about, which is not poppy, watered down crap. WS is currently working on another album due out in 2012. Can't wait!
From Greece, we have Meden Agan. This is impressive stuff - symphonic power metal with a real opera singer, not a popera singer. It's moody, it's bombastic, it's rich - it's fantastic stuff. Singer Iliana, who is, like, 21, is an amazing vocalist with pipes along the lines of Chiara Malvestiti of Crysalys: powerful classical soprano sound that is just beautiful. I highly recommend checking them out. You can read a review of their album Erevos Aenaon on Sonic Cathedral here, written by my colleague Doctor T.
Narwhal Tusk is from Russia. I'm in the process of tracking down a copy of their CD, but they do have four songs available for free download on their Reverbnation page. I love what I've heard so far and look forward to hearing more.
That's all for now!