The book "Prehistory of Sex" talks at length about transexuals and cross dressing in prehistory. It cites modern anthropological parallels including old women treated as men and men choosing to live as women within the tribe.