For me, I don't have the discipline to remember to turn on VR when I need it
every time I need it. Thus, the trade-off of leaving it on is a small chance of the image being degraded due to decentering when I don't need the VR in exchange for the VR being on when i need it and the shot would otherwise be ruined due to shake.
Karl Grobl, who shoots photos professionally all over the world, literally tapes his IS on his canon lenses to on to prevent this very problem:
http://karlgrobl.com/EquipmentReviews/ThrashedCanons.htm
In addition, even at high shutter speeds, if the camera is in the apex of it's vibration (when it's moving the image the most), the VR can still help. This is because the VR is also moving the image in sync with this motion. Thus, for lower-frequency vibrations (under 1/500th of a second if the sampling is 1/1000th), the VR can still help, usually on the 1-2 pixel blur level (or however far the image would move in the most violent part of the handshake in that timeframe).
Oh, and you can guarantee all vibrations are under this threshold (1/500th of a second), otherwise high-speed shots would be blurry. Think about that for a moment. If the frequency is low, the VR can easily keep up. If the frequency is high, then VR can't help, but neither will fast shutter speeds. Since fast shutter speeds work, we know the frequencies of the vibrations are easily handled and tracked by the VR.
If you've seen Mythbusters with their slow-mo camera, notice how a bullet still is moving at high speeds. If the camera was panning in sync with the bullet (which is what VR does), then the bullet would remain stationary, even with the high-speed camera. Thus, even at high shutter speeds, VR can still help keep the image just a bit sharper.
For more evidence, take a fast shutter speed while panning very fast. Notice how blur is still visible. VR can help reduce this, even at high shutter speeds.
That said, decentering issues with the VR (as that's how it works) can degrade the image, just as the OP shows. But for me, the risk of having VR off when I need it, combined with the slight IQ improvement if my hands are really shakey and the shutter catches the shake at it's maximum, mean I leave VR on all the time, even at the cost of one edge being degraded due to VR decenteriing.