Acho que as melhores opções seriam a EF-S 17-55 f/2.8 IS, a 24-105 f/4 IS ou a 24-70 f/4 IS, todas da Canon. A vantagem da 17-55 é tem a abertura maior e uma cobertura similar à 18-55 do kit, já as outras iria faltar um pouco de grande angular, compensando na tele. Daí é verificar se você utiliza dos 18 aos 24mm na sua 18-55 pra ver se fará falta ou não.
A Tamron que o Lucas sugeriu é uma boa também, e sobraria uma grana pra um flash ou outro acessório.
T+