In many Native American cultures before European people came homosexuals were considered blessed people. Lesbians did marry men despite their sexual preference, however, they only married the tribes greatest warriors because those men were the only ones considered worthy enough to marry a woman as sacred and special as a lesbian. The reason they were so revered is because homosexuals were seen as being of both sexes and were seen as being a liason between the sexes. Gay men were prized for their special gifts and talents and often became the shamans and medicine men of the tribes.
http://en.wikipedia.org/wiki/Two_spirited Historically accepting, though not a guarantee of currently accepting (there are always exceptions after all)
Native Americans are like the coolest people on the planet. Their civilized, religious, accepting, and enviromentalists. I don't think I've encountered a people more virtuous than them.
It's fairly common in Hindu cultures for boys to "practise" on each other before settling down with a woman. Basically the religions which don't believe in one and only one god tend to be okay with it. Weird, no?
I think that they're just as odd/unique/different as the rest of us historically very different, but most live in today's world (well, the youths do for sure, around here at least)