My female Khajiit, Nitali (and my first and only character so far), married Ghorbash the Iron Hand. It took me a while to find someone (I'm level 48 now), but that's mainly because I hadn't found most of the people that are flagged as available. There was only some drunkard and Ysolda that wanted me, and both of those were a big fat "NO".
So, I looked up the NPCs that you can marry on UESP. With that list, I narrowed it down to four: the three orc males (Ghorbash, Gat and Moth) and Roggi Knot-Beard. I then found out that non-followers can't have their clothes changed, so Gat and Moth were out.
I visited Ghorbash first, and after talking to him and finding out he misses travelling (making him a kindred soul), I beat him in a brawl to earn his respect and his blade (then beat up his chieftan brother immediately after just 'cuz). Orcs may not be the sexiest out there, but I liked his personality. And I really loved that he loved to go adventuring and fighting and exploring caves. However, not wanting to settle on the first one I met, I then visited Roggi.
First off, I couldn't even get Roggi's quest that flags him as a follower. Not sure if it's a bug or what. Second of all, he uses one of the whole two (maybe three?) voices for nords. I get so sick of hearing the same voice all the time, that I knew it'd drive me insane if I had to listen to it every time I went home.
So, back to Dushnikh Yal I went. Not wanting to marry someone after having just met, I took Ghorbash out for some adventuring and quality time in the form of killing stuff. One hapless cave bear and two draugr fell to our combined might (well, I had to re-load once because Ghorbash died - curse his sucky default gear!). Satisfied with our time spent together, I asked if he was interested. He said I was brave and clever (and who doesn't love flattery?) and something along the lines of, he'd be honored to spend his life with me, if I felt the same way. Yes, Ghorbash, I do!!!
One marriage ceremony later, Ghorbash and Nitali were orc-man and kitty-wife.
I gifted him a finely-crafted set of dragonscale armor (since my heavy armor-enhancing sucks) and a dragonbone axe I named Frostcleave. I like to think that he is deeply impressed and honored that his wife gave him a set of armor crafted from the bones of dragons she's slain. Now we spank whatever foe is foolish enough to cross blades with us.
And once we're home, I get a nice home-cooked meal and some...R&R...later. -wink wink-
To be quite honest, the main reason I had my heart set on an orc was not because of their appearance (though Ghorbash's bod
is pretty nice), but because a khajiit with a human seemed a little too...bestiality...to me and it just didn't sit well with me. At least with orcs, they're humanoid like me, but not so much so that it seems like a human getting it on with an animal. And, I find myself drawn to their personalities. That, and this is purely from an RP standpoint, I figure an orc can handle being clawed by a khajiit in night romps way more than a squishy human could.
Heck, he might even like it.