Spacejocks and Reavers
Unforgiven was the last good western I remember. With, of course, Clint Eastwood.
However for that "Western Vibe" in future "Wild Space" genre I suggest you check out the short lived "Firefly" TV show (especially Train Job)and its movie Serenity.