うーん、DX18-55mmに満足しているならDX18-135mmの描写性能やAF速度も、
たいした問題はないんじゃないでしょうか？

でも、望遠が欲しいのなら換算200mmの18-135mmよりも、ダブルズームの相方である
55-200mmを買った方が、換算300mmの本格的望遠となり満足度が高いと思います。
しかし、18-55mm＋55-200mmにするならVR18-200mm一本の方が絶対便利だし
ゴミの混入のリスクもなく、手ブレ補正だけでなくAFの速度でも優位で、
価格以上の価値を感じて、結局は安い買い物になるでしょうから、個人的には
少々無理をしてでもVR18-200mmを買ったほうがいいと思います。

このくらいの予算ならVR70-300mmF4.5-5.6Gっていうのもあるけど、
http://www.nikon-image.com/jpn/products/lens/af/zoom/telephoto/af-s_vr_ed_70-300mmf45-56g_if.htm
どうせなら、明るいシグマの50-150mmF2.8も価格なりの値打ちは充分にありそう。
http://www.sigma-photo.co.jp/lens/digital/50_150_28.htm

しかし、AF-Sでリーズナブルなレンズとなると選択肢が少ないなぁ。
シグマやタムロンから新レンズが出るのを待つのも、一つの選択肢ですね。