You can gain anywhere from 3-5 stops of faster shutter speed so yes it is important if you want sharp photos at slower shutter speeds. It permits you to go against the rule stating that shutter speed should be the same number or larger than the focal length. With the extra stops of speed, one doesn't have to increase ISO as much to compensate for low light or smaller apertures.
VRII lenses are newer and give additional 1 or 2 more stops of usable shutter speeds. So if you shoot a lot of handheld at lower ISO, then yes it is justified but the extra cost isn't just about VRII it is about the optical design for that particular next generation lens.
That being said, my 85 G and 300 AIS lenses do not have VR and I manage quite well without it.