Good, but wacked
Zeppelins West
by Joe Lansdale
It's not the story which makes this worth reading, it's the imagery. The setting... well, I think it would work for Deadlands, very nicely.
I'm not sure what else there is to say about it, except that I probably would have enjoyed it even more if I were more familiar with the history and folklore...