Canon and Nikon recommend that the VR/IS is switched off on tripods. The really really expensive (£3000+) lenses have Tripod detection built in. The rest, the manufacturers recommends are switched off when you mount the lens on a tripod.
The IS is an incredibly useful tool, when you need just a bit more stability then you can hand hold. I dont think that anyone could argue that a tripod wasn't better, but its not always possible to use a tripod. IS will give about as much stability as using a monopod, IME.
You do need to know how to use it, and to suggest that it is useful all the time, and in all situations, is about as silly as suggesting that that you should never use it. However, if you find that you consistently get less sharp pictures with IS switched on, than with IS switched off, during exposures in the 1/400th to 1/25th sec range, while handheld, I think that its faulty on your camera.