I've just learned that my historical fiction/western piece, "Leave the Stone," will be published by Frontier Tales (frontiertales.com). I'll provide a direct link once it's published.
I'd written the story as sort of an experiment, and I was pleased with the result. While historical fiction isn't my normal thing, I've always had an interest in history (history major as an undergrad, did three years of Ph.D. coursework in American history). And there's not as much of a leap from writing sci-fi/fantasy to historical fiction as there is jumping from sci-fi to contemporary literary fiction. You're still looking to write a solid short story, but rather than an invented world, you set your story in the world as it once was. I quite enjoyed the experience (and it beat the heck out of writing the non-fiction history I produced as a grad student).
I'm glad that there's a site like Frontier Tales available. It is VERY tough to get westerns published.