And another
Ursula Le Guin's excellent Left Hand of Darkness was almost an anti-Dune. It was set on a cold, cloudy planet where no one ever saw the stars and there were no flying creatures. As a result, the idea of flight never occurred to them. There were some other interesting aspects, such as the people having the ability to be either male or female depending on the status of their mate. Check it out, it's a good read.