elaine : brothers of earth or cuckoo 's egg by c. j. cherryh ( or anything of hers ) ; the left hand of darkness by ursula k. leguin ; the uplift series by david brin ; the mote in god 's eye by niven and pournelle ; mary gentle 's golden witchbreed ; how many do you want ?