J'ai commencé avec la même configuration que toi, sauf que j'avais un 350D et un 70-300 de Sigma :-)
Le 18-55 est en effet un objectif "un peu" cheap, personnellement je m'en suis débarrassé sans trop de regrets, je m'étais orienté vers un 17-85 stabilisé qui était déjà plus performant et qu'on trouve aujourd'hui dans les 400€.
J'ai le sigma 10-20 et je me suis régalé avec mais ça déforme à crever donc je crois qu'un caillou genre 17-85 en complément de ton 70-300 serait peut-être plus intéressant.