i think i read about a glitch that if you dont stop her from leaving she will disappear (you have to initiate dialogue before she steps out the door because she says how happy she is and all that)
I married her too, and she took a long time to come to the house, so you might want to just wait
(iirc, that dialogue that i was refereing to was her asking where you wanted to live) check around where she used to be maybe? --- Gamefaqs User "Fable_II" : Are you another one of these people that assumes my name comes from a ****ty game?
If you didn't get a chance to talk to her after the ceremony leave for a few days, then return to the Temple of Mara she should be inside again. If that doesn't work try her house, or any house you own. Your only other shot to find her would be if you haven't done the "A Night to Remember" quest she'll reappear as she's part of the questline.