I really liked JS & Mr. N, but it took me a while to get into. I had like four false starts, and it was only after seeing the town of York that was able to plow through the first few chapters.

I don't recommend Fool at all, as reading it was like being stranded at the Renaissance Festival after your designated driver drank too much mead, but since you seem to like the Ren Fest you might enjoy it.

The Graveyard Book was pretty typical Neil Gaiman, except this time he's writing about a little boy raised by ghosts as opposed to a little girl with mommy issues. He claims to have based it on The Jungle Book (Kipling's source, not the Disney movie), which I still need to read.