As tu vérifié si la mise au point est bien faites ? Il est possible d'avoir un léger décalage de mise au point. Fouille dans les menus pour trouver le micro réglage de l'AF. Fais des essais sur un sujet loin, un sujet proche et vois si le micro réglage de l'AF améliore les choses.
Sinon, pour 100 €, il y a le 50 mm f/1.8. Aucun autre zoom dans cette gamme de prix ne sera meilleur que le 18-135 (quelle que soit la version du 18-135). Le 17-85 est réputé bon, sans plus. Le 18-55 également. Avec ces deux là, tu verras sans doute plus de défauts sur les cotés et les angles, qu'avec le 18-135.
Avec un budget plus important, tu peux chercher les Sigma ou Tamron 17-50 f/2.8, le Sigma 17-70 (version C, de préférence), ou encore les Canon 15-85 f/3.5-5.6, ou Canon 17-55 f/2.8. En économisant quelques mois, tu pourras sans doute rechercher un de ces objectifs.