As far as tires go, I think everyone here will overwhelmingly recommend the Nitto Terra Grapplers.

A/T look and grip while maintaining the on-road manners that we love in the VX.