If you don't mind buying second hand, you should easily be able to find a 15-85 for a lot less than £500. I paid £350 for mine (off here), brand new, split from a kit.
If finding one is a struggle, and £350-400 is still too much, I'd go with the 17-85 instead.