I borrowed the 28-135, but ended up buying the 17-85. The 17mm wide end makes it a natural stay-on-the-camera lens, while the 28 is just not wide enough to work well for me -- I was always switching to the kit lens.
So I second the "if you want to be able to carry only one" aspect of the 17-85, which to me is very attractive.
The 17-85 is also slightly lighter: the 28-135 tends to creep when tilted down, while the 17-85 does not. That could be an age issue, tho; the 28-135 had a few years under its belt when I borrowed it, while the 17-85 is not yet 6 months old.
I would shoot a bit with the kit lens. If you find that a significant fraction of your shots are shorter than 28mm, I suspect you'll be limited by the 28-135. As an added bonus, the 17-85 is actually a little wider than the kit lens (apparently it measures closer to 16ish mm), so it doubles fairly well as a landscape lens.
One last item: The 70-300IS is getting good reviews, and while the 17-85 has some overlap, the 28-135 has a significant one. That may be a factor for your next lens; it was for me.