As for magazine reviews, they don't come even remotely close to capturing everything there is about a lens and image quality. The mags are also sent cherry picked samples from companies like Sigma, so I really don't care what some silly magazine says about lenses, just like I really don't care about what some silly magazine says about cars, just like I really don't care about what some magazine says about.... <<
insert whatever you want here>>. Noticing a trend? Magazines = marketing BS = trying to sell you stuff. :thumbdown: So if a magazine says something is nice, that's good and all, but it really doesn't matter to me. If any magazine is reviewing "Brand X" and they also accept advertising money from "Brand X", you also have a direct conflict of interest which can lead to biased reviews.
Anyways, here's a "low quality" shot from my Nikkor 18-135 from a recent trip.
And as it turns out, even a crappy f/5.6 lens is perfectly fine for walking around a city at night. NO VR really needed either!
And the range during the day is great too...
18mm
135mm
If you want a one lens solution for a trip at a reasonable price, the Nikkor 18-135 could be it. I know I love mine.

It's also has nice smooth looking bokeh for great portrait photos, unlike every other kit lens that Nikon makes, and unlike a lot of the cheaper f/2.8 zooms.
That said, I'm considering buying a few different Sigma lenses, the 50-150 f/2.8 HSM in particular. It suits my needs, I like the range, I've seen pretty good image samples from them online (not magazines), and Nikon has nothing even remotely close for the same money.