I never married in Skyrim, mostly because there was so little to it. You never got a chance to connect with any of the potential partners, it was just do a quest for them, wear some jewelry attend a ceremony, and them boom you're married. It may be a fake marriage in a virtual world but I feel that even a fake marriage I should feel some emotional connection to the person I'm marrying. Otherwise what's the point? There was no real reason to care about any of the marriageable NPCs from Skyrim, they're all pretty generic. At least it should have some effects in the game aside from food and money and some generic dialogue changes.
I think of any game, the Harvest Moon/ Rune Factory series does marriage the best. Those games actually got me to care about the potential partners. Marriage wasn't just tacked on, it took effort to get to know the girls and get them to like you. Marriage had real effects in the game, and was based on an emotional connection, even if just a virtual one.
I also liked Fire Emblem: Awakening's marriage mechanic, probably because the game made me care about the characters, thus shipping them was way more fun than it should have been.
It's surprising how much a well done marriage/relationship mechanic can add to a game.
In case you're curious, in Harvest Moon the girls I married were Karina [http://harvestmoon.wikia.com/wiki/Nami_%28AWL%29] in the Rune Factory series.
In Fire Emblem I married Tharja [http://fireemblem.wikia.com/wiki/Tharja]. Although in retrospect I kinda regret that decision, I'll probably do it differently next time.