Le 18-135, généralement acheté en kit avec le D80, a eu une carrière extrêmement discrète, en partie parce qu'il n'est pas exceptionnel, optiquement parlant, et aussi parce qu'il a été littéralement phagocyté par le 18-105, stabilisé, sorti peu après.
Pose-toi d'abord la question de savoir si, et combien de fois, une focale plus longue que 135mm t'a réellement manqué. Tu devrais probablement arriver à la conclusion que ça représente - tout au plus - 3 ou 4%. Ce qui veut dire que tu as fait au moins 96% des images que tu voulais faire avec ton 18-135.
Si tu le changes pour un 18-105 (un peu meilleur mais plus court) ou un 18-200 (bien plus cher, pas meilleur, mais plus long), tu feras à très peu de choses près exactement les même images.
Plutôt que d'envisager l'achat d'un objectif stabilisé, je te suggèrerais plutôt, pour un investissement limité, d'opter pour une focale fixe lumineuse, en plus de ton 18-135.
Tu as le choix entre un 35mm f/1.8 (185 €), un 50mm f/1.8 (entre 120 et 220 € selon la version), le 85mm f/1.8 (375-500€ selon version) ou encore, à l'autre extrémité, le 14mm Samyang (320-400 € selon version - préférer la version AE).
Là, après une courte période d'adaptation, tu as des chances de faire des images totalement différentes...