I personally recommend "Guards! Guards!" as it is the first novel in the "Ankh-Morpork City Watch" series and sets the scene for many of Pratchett's best and funniest works. However, there are a lot of different story lines to choose from aside from the City Watch series, and each of them are as good as the other, so you may find a need for this
Reading Guide