Originally Posted by perost
I can recommend The Deeds of Paksenarrion by Elizabeth Moon. Sheepfarmer's Daughter, the first book in the series, is available for free in their library.
This is a good series, the first one a bit slow but the following two very good.
I'm currently reading "The legacy of Gird" by the same author which explains a lot of stuff coming into play in The Deeds of Paksenarrion.
She's also writing two sequels to the Paks-series where one is currently out:
Oath of Fealty
Kings of the North is coming out March 22, 2011.
For more info about the Paks-series see:
Sheepfarmers daughter was a book club read for July 2010: