Just finished The Amazing Maurice and his Educated Rodents and am about to start Reaper Man.
The Discworld books do have an order, but there are several story arcs. There's Rincewind, The Watch, Death, The Wyrd Sisters, and probably others. I think you're alright if you read those arcs in order.
