It's been a long while since I've read any of Pratchett, but I think you can read his books in any order. He always takes some time to give basic background. So start anywhere, and enjoy!