The first time through, I read them in publishing order, starting with The Colour of Magic. That way, I got to see how it all unfolded in real time, and got to watch Pratchett's skill grow (and eventually decline).
Since then, I've either followed specific characters (Vimes or Granny or Tiffany or Death) or just read whatever caught my attention at the moment.