Not new but new enough, I loved Silverado, Unforgiven and Tombstone, and although a western in space lets' not forget the TV series "Firefly" which used a ton of western elements in the series, everything from old fashioned whore houses, to train robberies and old time saloons, all in space, including bounty hunters and shootouts.
Newer westerns I loved were 3:10 to Yuma, Hildago, The Assisination of Jesse James, and although I didn't like the movie at all, it was still a western of sorts, Brokeback Mountain.