Ysolda the first playthrough, Aela the 2nd, and Sylgja this playthrough.
I refuse to buy a house this time and Sylgja has a pretty cool house.
Don't store your items in the chest at the foot of her bed. That's how I lost Volendrung.
I haven't really married anyone in Skyrim since my first playthrough. Ysolda was tempting, especially after it was revealed she had a bit of a dark side.
Sylgja won out, because I love Shor's Stone, which is how I discovered the aforementioned chest problem (The other containers in her house should be fine)
I was dissapoint to discover you can't marry Ingun Black-Briar or Idgrod The Younger. Through some political Scheming worthy of a court in Daggerfall or Wayrest, I could have made myself Jarl of a city! Even dreary Morthal.