Any more recommendations?
I still have a number of books recommended in this thread to chew through, but I thought I'd bump the thread to the top anyway and see if someone recommends something new or perhaps gives opinion on books mentioned previously.
Without bothering to re-read this thread I'll give my own suggestions.
Sunshine by Robin McKinley
Patricia Briggs' Mercedes Thompson series
Paladin of Souls by Lois McMaster Bujold
A Vision of Light by Judith Merkle Riley
Doomsday Book by Connie Willis
Outlander by Diana Gabaldon
Drangonsbane by Barbara Hambly
Codex Alera series by Jim Butcher (while Kitara is not the main character, she plays an important role and she's freaking awesome, and there are two other important main female characters)
The Goose Girl by Shannon Hale or A Book of a Thousand Days (YA)
Hunger Games by Suzanne Collins (YA)
Witch World by Andre Norton (old fashioned writing, and not my favorite, but fits your requirements for strong female roles, so you might like it)
Dracula (Mina is just awesome)
Dies the Fire by SM Stirling
Cordelia's Honor by Lois McMaster Bujold (sorry I know it's sci fi, but Cordelia is too awesome to ignore just because it's not fantasy!)