A.L.
I just had a princess party for my daughter's 5th birthday last weekend. It was at home, and my daughter wanted to dress like a princess, so we found a costume half price after Halloween. I made the cake, with purple frosting, using a princess cake pan that's got the doll body on the top of it. I also got cookie cutters shaped like stars and shoes (slippers)and made cream cheese and strawberry jam sandwiches cut with the cutters. You could also do the cutters with slices of cheese. As for a Cinderella, does your daughter have an older cousin or babysitter who you could rent a costume for and let her be Cinderella? It occurred to me to have our neice come as a princess, but I didn't think of it soon enough.
There is someone who does parties in the area with face painting or magic tricks, and I think she even dresses up. But I can't remember. :( It's a husband/wife team, I believe. I'll let you know if I find it!