For what it's worth Terry Pratchett (the author) suggested starting with Sourcery which is the fifth book.
Regardless, you're in for a great time. But if the first book doesn't quite jive, I strongly recommend following Pratchett's advice and trying Sourcery which is a much more polished, "Discworld-y" story.