The reason the "random encounter" areas look like empty waste is that no matter where you are in the desert you get teleported to same looking random encounter area. ;) If they had included Fallout 3 style landmarks such as a huge collapsing bridge, gas stations, small abandoned shacks, etc, it...