OOM – Smoke and Mirrors was good, but if I remember rightly there were one or two stories that should be skipped. Fragile Things was much better, but I’ll have to disagree with you and say my favourite was either the zombies in New Orleans or the club where they eat endangered species.
writersoul – I’m also going to recommend getting into Gaiman via Neverwhere, though Stardust is also a good bet for new Gaimanites. Or, as notasheep recommended, Coraline – witty and creepy and not too complicated plot-wise (unlike some of the others…)
Right, so we’ve covered Pratchett, Adams and Gaiman so who else here reads Tom Holt?