Le 18-55 est loin d'être médiocre : ce n'est pas parce qu'il est très répandu qu'il ne fait pas partie de "l'élite", ses performances sont excellentes et son rapport qualité/prix imbattable, il faut arrêter de lui donner une réputation qu'il ne mérite pas...

Deux choix selon moi :
- le 17-85 IS, qui zoome vraiment pas mal, moi perso ça me suffit pour tous mes voyages (et encore, je vais rarement jusqu'à 85mm !), mais ça dépend de ce que tu fais comme photo et quelle focale.
- le 18-200 effectivement, que je ne connais pas. Faudrait comparer la qualité à focale équivalente.

A mon sens, les autres objectifs qui commencent à 24 ou 28 ne t'apporteront pas un grand angle nécessaire...