I have a Sigma 18-200mm f/3.5 which serves me rather nicely. I usually carry it plus a f/1.5 prime lens when I just do random street photography.
That lens cost me around 450$ CDN.
There are several variants, make sure you get the Optically Stabalised and Auto Focus one.