Então, tem a EF 28-135, só que eu acho ela pior do que a 18-135.... como já é bem antiga, quase sempre tá com bastante jogo.
Outras lentes que dá pra pensar, são algumas lentes "exóticas" de outras marcas. Tem várias, super- Zooms assim, tem que pesquisar, lembro de uma 18-200 da Tamron e também da Sigma e até da Canon mesmo. Também tem a 16-300 da Tamron, a 18-300 da Sigma. A Tokina acredito que tenham também....
Precisa pesquisar pois não são lentes assim fáceis de achar, o tipo de coisa que se compra quando pinta oportunidade de alguém desapegando.
Fora essas tem algumas outras similares, mas como falei precisa pesquisar! Sei que usualmente começam em 16 ou 18mm, mas tem algumas com 24 e 28mm, e vão até 200, 250, 270, 300 ou 400mm.
Super Zoom assim costuma ser versátil e boa pra viagem, mas não costuma ter uma qualidade de imagem excepcional. Elas sempre tem bastante aberração cromática, distorção, vinheta e serem escuras.
Depois tem as Zooms menos extremas, mas ainda exóticas: Tem umas antigas da época das câmeras analógicas, tipo a 28-90, 28-80, 28-70, 35-90, 35-105.
E por fim tem as Zooms Premium, tipo a 17-55 f2.8, a 17-50 f2.8, a 17-70 que mencionaram. São boas lentes, mas tem um custo bem elevado.