I wouldnt recommend starting with the Rincewind cycle ("Colors of Magic" and "Light fantastic" are good. Just not for all starters

)
Dont get me wrong: They are fantastic. I just found some people to better like him if they started with his later works. (And later read (and like) his earlier ones).