This is a great list, but I always recommend people start with "Small Gods" or "Mort" for getting into Discworld. As much as I love "The Colour of Magic," it can be a bit confusing and lacks some of the satirical elements that make the series so great.

Still, can't complain about a Terry Pratchett recommendation! Absolutely my favorite author.