I just read Throne of the Crescent Moon, and while I enjoyed it, I didn't think it was anything special--sorry! It had moderately entertaining characters, but was overall pretty predictable (not necessarily in a bad way) and didn't break any new ground, except possibly for its clear basis in Muslim, not Christian, mythology.
As for Rothfuss, I loved the first book and loathed the second one. I'm really hoping that the third one pulls it together.
Some that I like: The Lies of Locke Lamora (Oceans 11 in a fantasy city, more-or-less); Perdido Street Station (you'll love it or hate it, nobody seems blah about it--a baroque sprawling weird novel in a fantasy city); and the Dresden Files series by Jim Butcher (modern detective series starring a wizard, very tongue-in-cheek but very clever).
"In politics, everyone regards themselves as moderate, because they know some other sumbitch who's twice as crazy as they are." -Timothy Tyson