if you are not sold on larger tires, the VX factory size tires are just fine. I have not been impressed by the Dueler H/T in the snow though. The VX does look much better with larger tires though!. You can always go in the middle of factory and RiffRaffs suggestion.

a 265/60/18 is a good in between tire size that will require no cladding cutting at all if used with factory wheels. When I got my new tires I considered

Goodyear Fortera Tripletred
Bridgestone Dueler APT4
Falken ST/Z01

All in a 265/60/18. The goodyear was most expensive, but offered the best traction by far. It is severe weather rated with the mountain/snowflake symbol, but not nearly as loud as the A/T tires recommended by riffraff they have a 60,000 mile warranty. In my experience they do last every bit of that 60,000 miles if you maintain them properly. On the downside, if you don't rotate them and have alignments done when needed, they will wear very badly because of the tread design.

The Dueler APT4 is a good agressive looking tire with squared off shoulders, but has no big gaping holes in the tread so its still reasonably quiet on the road while maintaining good snow traction as well as rain/dry comfort and traction. It also has a 60,000 mile warranty (This tire is a Sears only, so may not be available for you) The Bridgestone Dueler A/T Revo is not too different, and much more widely available

The Falken is the tire I have the least experience with. It is considered UHP (ultra high performance) and has a directional tread pattern which should help wet traction. no real experience with them, but from reviews and seeing the tire, it looked to be a pretty good option. They have a 50,000 mile warranty

I ended up with the Falken STZ04 which is non directional and a touch more aggressive, I have been very happy with them so far (but had to go a size larger to 285/60/18) as they aren't offered in a 265.