I was underwhelmed by Stardust but loved Neverwhere (which turns out was a BBC miniseries first - who knew?) about Richard Mayhew, ordinary guy, who falls into a colorful underworld London where things are much more exciting.
And American Gods is very, very, very good. Shadow is getting out of prison at the beginning and encounters many extraordinary characters in very odd places while traveling with his new employer, Mr. Wednesday. Not sure what Wabbit means about the ending? I liked it fine. It's a bit fantasy, a bit magical realism, and has a dark, sort of gritty feel to it, but nothing like horror.