I finally remembered the name of the Don McLean song I mentioned earlier - Bronco Bill's Lament.

I forgot about El Paso, that was the first ever 45 single that I bought as a kid. OK, Marty Robbins isn't folk, but that song is probably one of the better narrative western ballads.