Oooo - I would ABSOLUTELY reprise my Evil Alice to your wedding, or perhaps something more elaborate... :D
Not sure if you're down with Day of the Dead stuff, but I've always liked Day of the Dead wedding-themed stuff.
(I found that cake topper here along with some cool glasses:
http://www.etsy.com/shop/Laserbird?ref=pr_shop_more)
My friends got married on Halloween and this was one of my favorite decorations they had: