I want to write a fantasy story with western elements, but I'm not too familiar with the genre outside of the basics. What are some classics of the genre? Both movies and books work for me. I'm looking for stuff that isn't super cheesy - more brooding and solemn, I guess.

I've seen True Grit, and I'm gonna read the novel too. I know I want a story kind of like that. I love the flowery language and drama of it. So, if you know any good examples of letters written during the time, that would be great reference too.