Here are some general things to think about when planning your Hallowedding. (Several of these suggestions courtesy of Gothic Martha Stewart).

Religious Ceremony

If you're getting married in a church or other house of worship, talk to your officiant and find out what is allowed in the sanctuary and what is negotiable. Depending upon your faith and the strictness of the clergy, some houses of worship will not let you play secular music/poetry, light a unity candle or have a handfasting.

Those in the Catholic faith whose relatives are concerned about a "weird" wedding might consider using the theme of the eve of All Saints Day (which the Catholic church "borrowed" from pagan traditions). All Hallows Eve was a night for honoring those who had died during the previous year.

Secular Ceremony

If you're getting married in a garden, hotel, historic building, or other non-religious site, you have a lot more leeway in what you can include in your ceremony. However, if you have a religious officiant, you'll need to talk with him/her beforehand to ensure that he/she is comfortable with the ceremony you want.

For a really personalized ceremony, have a good friend or relative become a Universal Life Church minister (you can do it online for free, at http://www.ulc.org/). ULC ministers can legally perform weddings throughout the US (a few states may have additional requirements). My father did this for my wedding.