I started in publication order, and while I agree the writing is not as refined in Colour of Magic, it does at least lay the groundwork for some of the overarching themes of the series.

I actually thought Light Fantastic did a pretty good job wrapping up Colour of Magic, though I would probably tell people to start with Mort.