Like many others here I am, currently, running a set of Nitto Terra Grapplers on the VX. http://www.nittotire.com/TireSelecto...=grapplertruck This is actually my second set because I liked them so much. They are aggressive looking, but can handle themselves on the road quite nicely. We have bunch of curvy mountain roads around here, and I can throw the VX into a corner with confidence knowing that the Grapplers will hold their line. They are also a mighty fine off-road tire (even though you say you never go off-road) and work great in the winter snow and slush. I'm pretty sure that Big-O carries them so they should be easy to get ahold of.
Depending on what size you get, you may need to trim a little triangle off of the front cladding. Not to worry, the piece that you need to cut off is inside of the front fender well, and to tell you the truth, probably shouldn't have been there in the first place. The Terra Grapplers fill up the wheel wells nicely on a stock VX, and look great on a lifted VX.
I might actually shoot for the Trail Grapplers for my next set of tires because they are a little more aggressive looking than the Terra Grapplers, but it's tough to give up the all around performance of the Terras.
That's my two cents.
"The major difference between a thing that might go wrong and a thing that cannot possibly go wrong is that when a thing that cannot possibly go wrong goes wrong, it usually turns out to be impossible to get at or repair."
-Douglas Adams, Mostly Harmless