I assume you have no immediate plans to go full frame? So we can include ef-s lenses
If 24mm is wide enough then the two you have mentioned are good.
Also look at the canon EF-S 17-55f2.8IS, and EF-S 15-85 IS
Other brands , sigma and tamron both do 17-50f2.8 zooms with and without IS.
I guess your after more quality than an 18-135 or 18-200.
$1500 would get a tamron 17-50 and a 70-200f4L....(or so)