This definitely comes under the heading of Weird West, which in itself is very Steampunk. But take a look yourselves:

Cowboys and Aliens – Cinematic Trailer