You should take a trip to Australia sometime. The desert is sparse. Australia is more like an atoll, with everyone living on the edges. I've been in parts of the outback where my workmates and I were the only people for 10 to 100's of km's in every direction.
Isn't Perth the city that's farthest away from any other city in the world? Obviously that depends on the criteria which I can't remember, but the people I know from there have all complained that if you're bored of the city it's almost as easy to go to another country as it is to go to another city in Australia.
