Tigana, by Guy Gavriel Kay. The first chapter was eh, but since then it's been really good. It's not exactly what I was expecting, but perhaps it's better this way. But I'm still thinking about Enchantment, by Orson Scott Card. WOW.