I will echo the Rothfuss comments. Probably one of my favourite recent fantasy authors. He has a way with words that make me swoon.
How do you feel about strong female characters and female perspectives? :p Marion Zimmer Bradley is pretty solid. The Mists of Avalon is largely told from Morgainne (a.k.a. Morgan LeFay)'s perspective and is a retelling of King Arthur as well as examining the tensions between the paganism of Avalon and the introduction of Christianity to the Isle. Quite a good read with strong characters. Another book by Bradley that I really enjoyed was Firebrand which is a retelling of the Trojan War (at the end at least) from the perspective of Cassandra of Troy. Really good. Bradley really does a lot of research for her novels, so there is a basis in historical/literary sources (though the paganism of Avalon is more based on Gardinian Wicca, than old Celtic traditions :p).