The Westlands Series.: A Time of Omens by Katharine Kerr (1993, Mass Market).
very good+++++ great book