The Deed of Paksenarion by Elizabeth Moon.
If you like fantasy you should give this one a try. These were the books that got me into reading in the first place. It's about a woman who joins a mercenary army. It's got loads of cool stuff. Dwarves, axes, elves and bad people. Instead of the now popular intrigue, affair, drama, soapy fantasy.. this one actually is fantasy and focuses on life as a warrior.