Tout pareil, on entend dire du bien du 18-135 STM. (le récent donc). Par contre, oublie le EFs 17-85 qui est un vrai loupé de Canon.
Je l'ai utilisé lors de sa sortie, mais il ne m'a jamais convaincu.
Regarde ce qu'en dit JMS:
Eos 50D + Canon EF-S 17-85mm f/4-5.6 IS USM - Le Monde de la Photo

Le 18-200 est un peu ancien, mais il n'est pas mauvais du tout, et c'est un objectif à considérer du coté de l'occasion (en neuf, il est un peu dépassé).

(Pour ma part, mon 1000D adore le 17-40, mais c'est hors de ton budget).