Hmm, what about Octavia Butler's books? There's the five-way marriages in the Xenogenesis trilogy, with one male human, one female human, one male alien, one female alien, and one third-sex alien. Seeing those queered up would be interesting.