Well, like I said Anansi Boys is good...

Das list:

Neverwhere by Neil Gaiman
"The Diamond Age, or: a Young Ladies Illustrated Primer" - Neal Stephenson
Villains By Nescessity (don't remember the author's name offhand)
Neuromancer, Count Zero and MonaLisa Overdrive - all by William Gibson (they're Cyberpunk though, so I'm not sure you'll like 'em)
War for the Oaks - Emma Bull

I'm sure I could come up with more. =)