"Mars: A Traveler's Guide" was originally published in The Magazine of Fantasy and Science Fiction in January 2008. It was nominated for the Nebula Award in 2009.
The podcast is available from StarShipSofa:
Praise for "Mars: A Traveler's Guide":
"Ruth Nestvold's clever story 'Mars: A Traveler's Guide' is simply wonderful. Written as a series of encyclopedia entries being accessed by someone unseen, it explains the workings of the planetary world on which it takes place, but also slowly reveals the compelling story of the person accessing it. Brilliant." (Five Stars)
- John DeNardo in SF Signal