Amorphis's newest release is soon here :-)
Amorphis is a Finnish band playing melodic metal, for those of you who don't know it, one of my favorites. They play kind of death metal too (some grunts here and there) however I don't count that since it's 99% melodic. :-) They find lyrics to their songs from Finnish Kalevala, the national epic.
They are releasing new record "Silent Waters" in August. In case you know other Finnish bands / high quality of Finnish metal music, you know, that this is gonna be great, and I assure, it is. The single from Silent Waters is great. Their previous record, Eclipse was great too.
Check out the band at: http://www.amorphis.net
EDIT: I forgot to add that you'll find their videos at: http://www.kingfooentertainment.fi/subsites/amorphis/download.php