What do you like to shoot? Anything? Try and think of what you will shoot most, even if it's not your favourite thing. The 17-55 is a very nice lens, expensive and I've heard of a lot of issues about dust getting inside, a.k.a not weather sealed. For a cheaper price as well you can get the 17-40 L which is very good but a little short.
The 17-85 or 28-135 IS USM are probably very good "all round" lenses, but the 28 may not be wide enough for you and the 17mm on the former has quite bad distortion.
Sigma's 17-70 is heard to be a pretty good replacement for the kit lens and it has a wider aperture at 17mm and 20mm extra reach. Also have a look at the Tamron 17-50 which is pretty much the same focal length as the kit lens but has a constant f/2.8 aperture and better quality.