In fact, I love metal so much that I think I'll share a little with you, just enough to get you interested in a few of these bands =)
Therion - Asgard - This incredible song blends both the strength of power metal and the almost mystical beauty of opera in an absolutely incredible song about the home of the Norse Gods. Currently my favorite song, the singing is just so beautiful and the solo at the very end is one of the best I've ever heard.
Summoning - South Away - Out of all the songs I'm posting, I think you will like this one the least. The singing is absolutely terrible and the music requires a certain taste. Nevertheless, this band incorporates very epic-sounding synthesizers, an eclectic drumming machine, horrible vocals, and a very heavy guitar played almost like an Italian mandolin to create one of the most unique sounds that metal has to offer. Even though you probably can't understand the lyrics due to the awful singing, it's about the Lord of the Rings =P
Orphaned Land - A Call to Awake - This song, although not as noticably Middle Eastern as many of the others by this band, still has a very Middle Eastern flavor, and is about peace in Israel. The guitars progressively get heavier as the song goes along, and it starts off with a riff very reminiscent of 1980's rock. Very good song that is particularly appealing to proponents of peace!
Elvenking - The Silk Dilemma - This folk metal band incorporates beautiful and almost ghostly strings that make it even more incredible than it already is. This song is one of my favorites by them, it has a very soothing tune as well as very good male and female vocals. Check it out if you're looking for an almost "light-hearted" song.
Iced Earth - Valley Forge - One of three American bands I like, Iced Earth sings about Valley Forge, one of the epic battles fought by George Washington in the American Revolution. Although the vocals are not spectacular, the dark and powerful melody of this song is incredible. Definitely check it out.
Enjoy!