А какой, у Вас, кстати, дворец?

И вот несколько картинок к преложенным выше идеям

к свадьбе о золушке - это торт:)
http://s018.radikal.ru/i514/1202/a3/2bbc77060e1f.jpg

К идее о маскараде:
http://s018.radikal.ru/i501/1202/78/8b492202eb58.jpg

Знакомый видеооператор снимал свадьбу, где практически все гости участвовали в постановочном танце а-ля балы 18-19 века...и были костюмы на прокат у всех! (единственное, не помню из чьего карманы был сей расход).
Но чтоб совсем не скучать в традиях нынешней моды - под конец была движуха под современные звуки музыки. Было прикольно)
У нас в Питере, действительно, много воз-сти что-нить замутить, воспользуясь услугами проката.