Replying to Not another canon lens thread...help

so i'm looking to get a new lens for my 20D. my old lens died tragically due to a tripod fail and i've been stuck with my normal lens ever since.
i'm thinking about the following lenses:

Canon EF-S 17-85mm f/4-5.6 IS USM (first choice, but a little pricier)

Canon EF 28-135mm f/3.5-5.6 IS USM ($100 cheaper, 1/2 stop)

Canon EF-S 18-55mm f/3.5-5.6 (because its cheap)

Tamron 17-50mm f/2.8 XR Di II

Basically I can't decide if i want to go big and get a nicer lens with IS and USM, or just play it safe and get a cheapo lens and sacrifice image quality.

Also if anyone has used the first two lenses I'd especially like to hear what you think about them.