Here's a video I found on youtube, not of an all female tribute band, but it is fronted by a women. Their name is Judith Priest...pretty good. There are quite a few vids of them, doing various Priest covers.

http://www.youtube.com/watch?v=cgWGS3tBDTs

And yes, you should definitely go for it if it's want to do :D