I've been using the 18-135 for two years and think its a great lens that doesn't get much attention because of the 18-200 vr.
Its is supposedly sharper than the 18-200. It does suffer from some vignetting at wide apertures when wide open.
It will give you a lot more range than the 18-55.