The Good, The Bad, and the Ugly wasn't cliche for its time. If you can separate it from the rest of the cliches (that it created, as you say), it's great.