For those with a tight budget, the Tamron 19-35mm is pretty useable, and sharpness is better than the kit lens. I am still using this lens. And you can use it with FF or film SLR, which why I am still using it. The only bad thing is the focusing speed is a bit slow.
However if you have a bigger budget, the Tamron 17-50 f/2.8 would be a better buy for your camera.