Sacrifice of Fools by Ian McDonald
They're ancient, they're alien and they're here. The Shian arrive in 2001, seeking a world to colonize. In exchange for access to their technology, they are given rights to settle on Earth and live alongside humanity - and challenge established notions of society, family, gender, sex and the law.