I am in total agreement that you end up being treated more stringently rather than favourably. I've moved departments for my postgrad which I think has made a difference. I think people have become a lot more relaxed about the whole thing.
Although last friday we went for a staff meal, and there were a few members of staff were pretty new. After enquiring about my PhD etc., they said, "so, how did you two meet". It gets to the point where you get bored of tip-toeing rounf the situation, so I said something like "oh, well, I seduced him at the end of my first year". I have never seen a person in real shock until that point! Luckily, everyone else at the table thought I was just being humerous.
So, did you get married after you'd graduated, or during your masters?