I married Ysolda. Shes young, red headed, and is one of the few who likes Khajiit (which i a play as). We were perfect! Now if only i could get her to wear Hroki's outfit...lucky PC guys and your console commands!
They're called 'tavern clothes', and I've found them out and about in the world before. Good hunting.

I married Vilkas, but it was after much agonizing. I really wanted to marry Jon Battle-Born, but he's apparently taken ("Babette! Fix this!" "Sure, Listener!"). And I entertained the idea of marrying Hadvar, but meh. As I feared, marrying him kind of wrecked his personality, so next time I play a female, I'll go with someone who's already demure, like... I dunno, Osmund or something. When I play my male Breton next, I'm probably going for Hroki, but we'll see. Wonder if he could steal Balgruuf's housecarl away? Hmm.
Actually, eyecover, you can marry anyone, provided their disposition towards you is high enough.