Who I married: http://www.uesp.net/wiki/Skyrim:Sylgja
A little known gem.
I married her as well! :foodndrink:
Problem is that she's got those miner's clothes and pickaxe with her all the time.
I think I'm going to settle down with Ysolda at some point.
Not if you have the perk to pickpocket her weapon away.

(Go go stealth character!)
I like the miner's clothes though.
On topic: Even though she wears a bit too much makeup in my opinion, I'd go with Camilla. Less chance of being murdered in your sleep, plus she has a better personality.