I also recommend Bujold's Shards of Honor and Barrayar.
Others that I think women would like include:
Anne McCaffrey's Dragonriders of Pern
Marion Zimmer Bradley's Darkover series
Elizabeth Moon's Seranno/Suiza Series
Katherine Rusch's Retrieval Artist Series
My wife reads a lot of scifi and fantasy, so we have a great shared bookcase!