The Steerswoman series by Rosemary Kirstein. It's become my go-to recommendation for anyone I know that likes to read. Most people I've recommended it to have ended up buying all four books.