I posted this list of books with strong females over on the toddler board a while back. Not all are princesses, but a lot are. I have not read them and cannot speak for any of them - I got them from another list.
Positive Female Books:
Hi - This list is completely stolen from another public board (I don't know if I can link to other boards). I have not read them, so cannot speak to age level or content. Not all are fairy tales, but should have strong girls. HTH!
Paperbag Princess - Robert Munsch
Sleeping Ugly - Jane Yolen
Alice the Fariy - David Shannon
Fearless Girls, Wise Women, and Beloved Sisters: Heroines in Folktales from around the World - Kathleen Ragan
Eloise books - Kay Thompson
Don't Mention Pirates - Sarah McConnell
Princess Knight and Pirate Girls (2 different books) - Cornelia Funke
Princess Smartypants - Babette Cole
Falling for Rapunzel - Leah Wilcox
The Very Smart Pea and the Princess to Be - Mini Grey
Cinder Edna - Ellen Jackson
Tatterhood and other Tales: Stories of Magic and Adventure - Ethel Johnston Phelps
The Serpent Slayer and Other Stories of Strong Women - Katrin Tchana
Not One Damsel in Distress: World Folktales for Strong Girls - Jane Yolen
Pippi Longstocking - Astrid Lindgren
The Wizard of Oz series may work - there may be some stereotypes, but there are so few girl on epic journey/quest books they may be worth it.
I have heard that Barefoot Books has several including Goddesses; Grandmother's Stories; Fiesty Feminina (http://www.barefoot-books.com/us/site/pages/home.php
Link to list of books that break gender role stereotypes:http://www.journal.naeyc.org/btj/200...s4Children.pdf
Link to someone's list (not mine) at Amazon with strong girls:http://www.amazon.com/gp/richpub/lis...453685-9869466
Also the book Packaging Girlhood (absolutely fantastic so far - on this exact topic) has great lists of books and movies with strong female characters, but it is in the room with sleeping baby.
Again, I have not personally read these books, so feel free to disagree with any of the suggestions. Some may not be what you are looking for!
ETA: Found this discussion here (MDC) on another forum:http://www.mothering.com/discussions...light=princess