I have both. The 28-135 isn't wide enough for everyday use. But, I do a lot of landscape shots. The 17-85 is my primary lens. It's not super wide, but it's as wide as you'll get for under $800. And...it has ISBig Mike said:How about the 28-135 with IS?
That is supposed to be a great walk-around lens for film or full format digital. It would not be wide enough for me. I'd prefer the EF-S 18-85 with IS for the 350D.
I think there is a Sigma 28-200. That might be what you are looking for.