Reddit mentions of Aurian (Artefacts of Power)

Aurian (and the rest of the series) is probably what you're looking for.

http://www.amazon.com/gp/aw/d/0553565257?pc_redir=1404235574&robot_redir=1

Kristen Britain's Rider series

Anne Bishop, especially Ephemera and Tir Alainn series

Maggie Furey's Aurian series

David Gemmell's Hawk Queen books

Tanya Huff's Wizard of the Grove

Mercedes Lackey's Diana Tregarde books

(Note: Lackey's Valdemar books are, to an extent, more YA-ish, but still good. The Vows & Honor books are a little less YA than the Arrows and Winds series.)

Marion Zimmer Bradley might be worth a look. Anne McCaffrey's got some good ones, but they're more sci-fi---still excellent. Andre Norton's an option too. I don't have specific examples though.

That's all I can dredge from my memory. I'll have to look at my shelves when I get home.

For (currently) free Kindle books, David Weber's On Basilisk Station is the first book in the space-opera Honor Harrington series. The second book The Honor of the Queen, is one of my favorites in the entire series. Eric Flint's 1632 turned into a massive and awesome alternate-history series. If you'd like to delve into Alaskan-based murder mysteries, give Dana Stabenow's A Cold Day For Murder a try as the first in the some eighteen book Kate Shugak series.

For paid Kindle books, there's Hugh Howey's Wool Omnibus is the beginning of the dystopian Silo series; the followup Shift Omnibus is actually a prequel trilogy that I haven't gotten yet but is very readable. Naomi Novik's first novel in the alt-history Temeraire series, His Majesty's Dragon, is currently $.99.

In print, Elizabeth Moon's military fantasy The Deed of Paksenarrion is available used for a very affordable price and is an epic series. The Cage was my introduction to a fantasy universe written by SM Stirling, Shirley Meier, and Karen Wehrstein. Diana Gabaldon's Outlander is a sort of alternate history/light romance series set in Scotland that I've thoroughly enjoyed. Brent Weeks' assassin-based (excuse me, wetboy) fantasy Night Angel Trilogy was recently released as an omnibus edition. Empire from the Ashes collects Weber's Dahak sci-fi trilogy into an omnibus edition. Weber and John Ringo co-wrote March Upcountry and the other three novels in the sci-fi Prince Roger quadrilogy. If you haven't tried Harry Turtledove's alt-history sci-fi WW2 'Worldwar' series, In the Balance starts off a little slow plot-wise but picks up good speed. EE Knight's sci-fi/futuristic fantasy Vampire Earth starts off with Way of the Wolf. Mercedes Lackey wrote the modern-fantasy Born to Run with Larry Dixon, and the rest of the SERRAted Edge books with various other authors. Neal Stephenson's cyberpunk and slightly dystopian Snow Crash is hilarious and awesome. Maggie Furey's Aurian is the first of a fantasy quadrilogy that I enjoyed many years ago.

If you're at all familiar with the Warhammer 40k universe, the Eisenhorn Omnibus is Dan Abnett's wonderful look into the life of an Imperial Inquisitor. He's also written a popular series about the Tanith First-and-Only Imperial Guard regiment starting with The Founding Omnibus. He also wrote the first book in the Horus Heresy series, Horus Rising (I highly recommend reading the first three novels together as a trilogy and then cherry-picking the rest).

... and if you've read all that already, I'll be impressed.

Edit: Why yes, I do read a lot. Why do you ask?

This is my favorite fantasy book.
http://www.amazon.com/Aurian-First-Book-Maggie-Furey/dp/0553565257

I read it almosy every year. It's a decent fantasy and a very well written female protagonists.