My advice has always been to start with Small Gods. It is a standalone book that references but does not rely on any others, and is far enough into his career that it’s fair to say that if you don’t like it, you won’t like his work in general.