si es que hay muchos títulos muy buenos.
yo te recomendaría empezar con estos 4-5 títulos de directores y estilos muy diferentes:

- El Hombre Que Mató A Liberty Valance, de John Ford, con John Wayne, James Stewart y Lee Marvin, el no va más.

- Rio Bravo, de Howard Hawks, con John Wayne y Dean Martin.

- El Bueno, El Feo Y El Malo, del mismo director que la que has visto, Sergio Leone.

- Grupo Salvaje, de Sam Peckinpah

- Y las dirigidas por Anthony Mann con James Stewart son sencillas pero muy entretenidas, la que más me gustó fue Horizontes Lejanos, aunque la que recomienda todo el mundo es la que ha dicho Barroso, Winchester '73.


Otras a considerar:

- Los 7 Magníficos (de un porrón de buenísimos actores)
- Solo Ante El Peligro (con Gary Cooper y una jovencísima Grace Kelly)
- Por Un Puñado de Dólares (la 1ª de la trilogía de los dólares)
- La Muerte Tenía Un Precio (la 2ª, la 3ª es El Bueno, El Feo y El Malo)
- El Dorado
- Sin Perdón
- El Hombre de Laramie (de Mann con Stewart)
- El Jinete Pálido (de Clint Eastwood)
- Los Profesionales (sólo por Claudia Cardinale ya vale la pena)

y hay muchas más.