A 18-135 IS é muito versátil, e como alguns disseram o contrário aqui, ela não perde em ótica e qualidade de imagem, elas são muito parecidas mesmo.
A grande desvantagem que acabei me deparando, que apesar da versatilidade, em uma viagem mais relax, ela acaba ocupando mais espaço e chamando mais a atenção que a 18-55 IS. No meu caso, que viajo muito para o exterior, estou realmente pensando em ter também uma 18-55 IS ou uma sigma 18-50 2.8-4.5, para que a câmera ocupe menos espaço. Ou ainda, se tiver coragem (=$$$$$), experimentar uma Sony Nex c3 ou uma Pana G3 exclusivamente para viagens longas.