I always enjoyed how the scarcity of otherwise commonplace resources such as water or even metal completely changed the way PCs had to think and act, and how the very environment was a challenge (sometimes quite literally, considering an oasis can be a predatory beast).
It's been years since I've played in Athas, though. The boxed set is taunting me from the shelves right next to where I'm sitting.