I have a few on my iPod:
“You Gotta Be” by Dionne Faris
“Little Bird” by Annie Lennox
“What You Waitin’ For” by Gwen Stefani - though you might be put off by the line “Take a chance, you stupid ho.” I heard she wrote it right after No Doubt split up, as she contemplated her solo career as well as marriage and children.
“Army of Me” by Bjork
“Legend of a Cowgirl” by Imani Coppola
“Sheela Na Gig” by PJHarvey (“Gonna wash that man right outta my hair / Gonna take these hips to a man that cares”)
“Do You Take This Man?” by Diamanda Galas (“Husband, with this blade, I do thee adore.”)
“The Sporting Life” by Diamanda Galas (“Let’s fuck him first, and then let’s kill him.”)
Madonna’s ‘‘Human Nature.’’
Express yourself, don’t repress yourself.
American Woman - The Guess Who
I would not, in any way, shape or form consider that a feminine empowerment song…
For that matter, “Monica Engineer.” I don’t know who did it originally, but the version I heard was by The Flying Pickets.
Also PJ Harvey’s “50 Ft. Queenie” (well, sort of). She’s got a bunch of songs that may not have lyrics explicitly related to empowering females, but you sure as hell feel empowered when you listen to them, like “Long Snake Moan”.
Yeah, Polly Jean’s stuff is kind of indirectly female-empowering; it’s mostly kind of satirizing and trashing machismo myths.
Yep, the first one I thought of. Although, IIRC, she only dreams of another life- she doesn’t actually get it. Sort of like “Better Man” by Pearl Jam- she might dream of killing him or getting out or speaking up for herself, but in the end, she just pretends she’s still asleep… 
Does Fiona Apple’s “Sleep to Dream” count?
Never having heard it, I don’t know. I was looking for suggestions.
“Go Your Own Way” - Fleetwood Mac
“Your Fire Your Soul” - Dar Williams (more about family expectations than fightin’ The Man)
“Superfabulous” - BT and Rose McGowan
Pussycat Moan, Katie Webster.
Bitch - Meredith Brooks
I hope you dance - Lee Ann Womack
Fugitive - Indigo Girls
Landside - Dixie Chicks
Thank you - Jamelia
Hate on me - Jill Scott
Caught out there, and Trick me - Kelis
Ain’t got no - I got life - Nina Simone
Ugly - Sugababes
I really like Dar Williams’ “As Cool as I Am.”
Oh. Well I’ve never been much of a lyric guy, so your probably right. It sounds pretty empowering though. err, what’s it actually about?
India Arie’s “Video” is about a woman who refuses to be caught up in the stereotypes of fame and glamour, and who’s happy just being herself.
American woman, stay away from me
American woman, mama let me be
Don’t come here hanging around my door
I don’t want to see your face no more
I got more important things to do
Than spend my time growin’ old with you
Now woman, I said stay away
American woman, listen what I say