I've loved Kage Baker's time travel books - original and enjoyable.
The Anvil of the World is her first fantasy novel, and it holds to the same level of quality work. It's not exactly heavyweight, but it's complex in its way (a deeply detailed and original world) and at times is laugh-out-loud funny.
I think Kage Baker is going to go onto that exclusive list of writers whose works I will buy, in order to a) support them monetarily, and b) have them always on hand. So far there's just three people on the list: Bujold, Watt-Evans, and her.