Rest assured, your planned Khajit/Khajit marriage in Skyrim is a total possibility, even if you're both the same gender.Pete Hines, VP of PR and marketing at Bethesda confirmed as much via his Twitter account while responding to questions from fans.
Initially he said, "You can marry anyone," and he clarified later that he meant "Not any NPC, just mean any male or female. Doesn't matter what you're playing." While we'd like to say being free to marry the life form of your choosing is super awesome, we'd rather suggest you exercise caution. You can't just fall for the first Dunmer that comes along. Get out there, steal some peoples' pants, fist-fight a few dragons. Then maybe settle down.