Melodic metal is my favorite non-orchestra music. Most metal bands are comprised of males. But there are female singers and band members in several metal bands. Here’s one noteworthy band with a female lead singer: The Agonist. Their first album, Only Once Imagined, is available from iTunes, as is their sophomore album, Lullabies for the Dormant Mind.
The Agonist is an example of what I would classify as melodic metal. It has all the screaming, growling, drumming, and shredding that you would expect from a metal band, but it also includes sweet melodies and clean singing, in this case, courtesy of female lead singer, Alissa White-Gluz.