The lenses you mention as well as the 18-200 all are in a similar price range ($450-600) and have their pluses and minuses (range, IQ, build quality). I have owned or tried each one and found them reasonable at the time, with my favorite being the 28-135 (reasonable IQ and good range most of the time for me). I did not like the 18-XXX without USM. I also had the 17-85 but did not keep it that long, as I traded it and the 28-135 for a 15-85, which is definitely a keeper. At the end of the day, more money buys more happiness so if you can afford, I would consider the 15-85 for the range, IQ, and the build quality vs one of the 17-XX f/2.8, if you want f/2.8 with a shorter range.
If you're on a budget, I personally would go with LStotch and keep the 28-135 and get the 18-55IS. The distortion on the 17-85 made me dizzy.