Recommend some good metal bands?

I'm starting to get into metal since my ipod has too many soft songs
lol. I dig female vocalists, but it's not a necessity. Foreign bands
are cool too. Clever lyrics are also appreciated.