- "What's It Like Out There?" by Edmond Hamilton
- "Crucifixus Etiam" by Walter M. Miller Jr.
- The Martian Chronicles by Ray Bradbury
There are newer stories that show a Mars that's decayed into a galactic-scale slum world (Dan Simmons' Hyperion, for example, and James Daniel Ross' Radiation Angels stories) but none that are quite as bleak as Hamilton and Miller's Mars. Anyone know any others?