Bill reed decorations has a castle and carraige for rent as well as backdrops and other props
You can see some of their inventory online at
Www.bill reed.com
I am doing a cinderella theme wedding and August and here are the ideas I have either found or thought of myself
1.Of course I am wearing "glass slippers"
2. I am going to have a waltz for my first dance, possibly to the cinderella song "So this is love"
3. I am having cinderella carriage centerpieces. The cheapest place for these is tinytreasures.net. They have the large ones 12 for $54.
4. I am using the tiny slippers as favors and filling them with mints and wrapping with tulle
5. I am going to create a dance floor out of those white columns with lights and tulle drapped around them
6. I am using lots of pink, blue, and white tulle
7. I am using lots of twinkle lights i bought right after christmas
8. I think I am going to use pieces of lattice and run lights and rose garland on it as backdrops to my cake and food tables.
Those are some of the specific ideas i have so far. Just go for a very whimsical feel and you should be great. You really cant go to far with the whole cinderella/fairy tale theme.