Read "Sasha" by Joel Shepherd and if you enjoy that then read the next one, "Petrodor". They combine the wit and strength of a swordstress and politics of the land without getting to overbearing. Amazing work from a great Aussie author. It's fantasy fiction by the way.