So it's looking like what I've come up with is

[Am]Two men rode in [C] from the south, one rainy autumn [Am]night
(The sky a[G]bove, the mud be[Am]low)
They walked into the [C]Deacon's Bar, they was Mexican by [Am]sight
(The sky a[G]bove, the mud be[Am]low)
They [C]threw a horsehair [G]bridle down, [Bm]'We trade this for [F]whisky rounds'
The [Am]Deacon [G]slammed a [C]bottle [Bm]down - the [Am]two men started drinkin'

Neat reach with the pinky to get the dischord in the Am between verses... I might end up capoing this up a fret or 2 so I don't have to sound like Johnny Cash when I sing this.. Hey... Did he ever cover this? It'd seem to be right up his alley eh!

Man oh man do I ever wish I was playing solo tonight, so I could do this one...

.-)