The Dog Said Bow Wow by Michael Swanwick
253 by Geoff Ryman
The Dragons of Babel by Michael Swanwick
We Have Always Lived in the Castle by Shirley Jackson
King Rat by China Mieville
American Gods by Neil Gaiman
Neverwhere by Neil Gaiman
This Immortal by Roger Zelazny.
I've never read Gaiman before, so I imagine those two are good places to start. The first Swanwick is a collection and contains some pretty fun pieces. The Zelazny title is one I've ordered three times before. The first one got lost in the post, the second one vanished soon after it arrived and the third one was defective and had to be sent back. Wonder what's going to happen this time?
I think I have all of those except the Swanwick story collection.
If you like Swanwick's fiction, Subterranean Press published a lovely retrospective edition of his fiction entitled The Best of Michael Swanwick. It's well worth getting.
I have essentially Neil's entire collection to date.. American gods is Neil's best work of adult fiction. Neverwhere..um are you talking the book or the graphic novel or for that mater the BBC TV series? I'm guessing the companion book to the series, which is quite good but not one of his absolute best. The TV series was a bit patchy but had some interesting moments and something you may wish to purchase after reading the novel as it includes Neil's commentary on the DVD edition. The series was in fact inspired in part by Gene Wolfe, who is someone Gaiman has collaborated with in the past.
For what it's worth, I always recommend American Gods as Neil's best adult fiction to date, The classic Sandman is the obvious one to recommend in the graphic novel category, Fragile Things for his best collection and Coraline definitely his best so-called children's work...the recent film was very good too. A second choice in the children's category would be The Graveyard Book, which a couple of years ago won the prestigious Newberry Medal, as I understand it, the highest award a children's author can win in the US for an 'outstanding contribution to children's literature'. This was the work Neil read out on his last visit to Melbourne..he also possesses a fine narrative voice to go with his multitude of other talents...and I don't know how much credence you give to 'the author the person versus the author their work' but he's also one of the most decent people I've met in terms of his treatment of fans and professional ethos in general.
King Rat is an entertaining and well written novel but not one of China's best IMO. Sorry don't mean to name drop but he's another I've met (perhaps you've run into him too on occasion?) and again a very engaging person as well as one of the most articulate authors I've heard...a very smart guy. I'm guessing you have read some of Melville's work before. If not definitely head to Perdidio Street Station next along with The Scar. Some of his more recent efforts have a been a little hit and miss but overall still of a good quality.
I've found Ryman to be generally good...it's a while since I've read anything of his in my collection, whist Zelazny is generally always worth a look. I don't think I've read my copy of Immortal yet though. Anything by Shirley Jackson is worth reading IMO. Some of her shorter fiction is very good as well. You may want to check out the recent penguin edition 'The Lottery and other stories' if you haven't already.
Cheers.