Most of his books are set in the fantasy Discworld. Some of my favourites are Soul Music, Small Gods and Making Money. Most can be read out of sequence, but there are recurring characters. He has written standalone books like Nation and with Neil Gaiman he wrote Good Omens. Just see what you can find.
RE: An evening of Pratchett