They could do a Wild West game in a retro 50'es vision of the Wild West, like the old hollywood westerns. Even Mark Morgans old Fallout track would fit such a pre-apocalyptic game, as would the jargon, humour and visual style to some degree.
Sounds pretty awesome to me. We've had fantasy, steampunk, dark fantasy RPGs, why not a good Western?