I'm slowly working my way through Discworld; I'm up to Pyramids so far. All very funny stuff.
Another book I'd recommend is Good Omens, which Pratchett co-wrote with Neil Gaiman. It's not Discworld, but it takes a look at the whole Heaven/Hell/end-of-the-world thing with typical Pratchett humour.