Since you mentioned Brando, try renting One Eyed Jacks.
It's a cowboy movie that even this effete leftist intellectual can love.