Books in The Earthsea Cycle Series (5)
Similar recommendations: J.R.R.Tolkien's The Lord of the Rings.
I also recommend Phillip K. McKillip's wonderful Riddle-Master trilogy, which features similar prose and a similar, though at the same time, very different, story.
You might also try Sean Russell's The Swans' War .
This book is a classic with a complex heroine and plenty of subversions. The author is from the same mold as Le Guine.
The Lyonesse Trilogy by the great Jack Vance. Plays quite a few of the same notes as does The Earthsea Cycle: beautiful, poetic writing, well developed complex characters, a magical world steeped in welsh/Celtic mythology that you want to move into, and some deep themes explored.
Starts with The Dragonebone Chair. From boy to man and from man to hero, this is a remarkable tale that's brimming with detail. It's a story where the journey's end is not the ultimate destination, but the journey itself is.
The Curse of Chalion won the World Fantasy Award and the author has won Hugos and Nebula awards already for her other series. Beautiful writing, complex characters, deep themes. Something about this book brings to mind A Wizard of Earthsea, even if the plot and story are not at all the same.