I would go for the 105VR. VR is the best thing since sliced bread – particularly on lenses that aren’t that fast and even though 105 isn’t that fast, an extra couple of stops sharpenss has to be worth it.
I have the 18-135 and it’s a great do it all lens, but I have a couple of gripes with it – the first is the plastic lens mount, which I imagine in time will develop some slop compared to a metal mount. The second thing is it has no ‘focus position’ indicator window, so if you are trying to take night shots and ‘estimate’ focus distance into a particular scenes it is nigh on impossible without a bit of trial and error.
Either than or stump up for the 18-200VR. I borrowed it off a friend for a weekend and it is fantastic. Only downside is it’s quite bulky if you are just out and about and don’t need the full range of zoom.