I'd recommend either Mort, a book about Death taking on an apprentice, or Guards! Guards!, which introduces my favourite Discworld characters.
The reasons for recommending each: Mort is easy to get into, and highlights PTerry's strong imagination, while standing up well on it's own. The next...