I have never come across a recipe for gingerbread wine, but if you look at the ingredients of gingerbread (Mary Ball Washington's 1784 recipe is awesome) you could build the wine/mead....honey, brown sugar, ginger, cinnamon, mace, nutmeg, orange juice, sweet orange peel, raisins. Plus molasses in gingerbread, though I have not fermented molasses so I am not sure on that, maybe caramelize some of the honey and brown sugar? The biggest issue is the fact there is so much complexity from the spices BUT I think it could be done. I am thinking you could look at the recipe for Cuties Spice Mead (mead section) and possibly build on that. Your inquiry almost makes me want to try my hand at making this. Hopefully someone can contribute, but you definitely want to get this started ASAP if you want it for Christmas 2013.
Motto: quel che sara sara