Since Unforgiven (one of my favs) is mentioned, there's also a lot more from that era: Tombstone, The Quick and the Dead, Wild-Wild West (hey, it's a western).
It's a genera less in vogue than at some points in the past, but it's not quite dead. Find me a (A-B grade) fantasy film before HarryPotter and LotR hit theaters. I think the last one before those was Conan and Dragon Slayer.