Je ne possède pas le 18-135, mais on en lit pas trop de mal.
J'ai eu le 18-55 is en kit avec le 450d, et j'en ai été très content.
Par contre le range est limité ! On se trouve très souvent trop court. C'est pour ça que je l'ai rapidement complété par un 55-250 is.
La vrai question, c'est ce que tu attend de ton matériel.
Pour le coté "pratique", il n'y a pas photo , le 18-135 remplira parfaitement son rôle.
Pour "l'excellence" des images, le 18-55 sera un peu meilleurs (moins de distorsion en position grand angle), et si tu voudra des focales plus longues, il te faudra investir dans d'autres objectifs, et prendre l'habitude de changer régulièrement d'objectif !
Pour ma part, je suis devenu "accro" aux belles photos, ce qui m'a d'ailleurs poussé a remplacer le 18-55 par le 17-55 f2.8 (pas du tout le même budget).