When are people going to realize that IS doesn't matter above 1/125 if shooting with a lens 135mm or longer? If you're shooting at 1/800th, how would you even manage to blur a photo with camera shake? It's practically physically impossible.
If you are shooting at 200mm at 1/125 of a second? Yea, I think IS might be a huge help there! Not sure what you are getting at? If you are shooting at 1/8000 of a second, then I don't think IS would make a lick of difference, but under 1/1000 of a second? Depending on the focal length, and weight of the lens, IS can make a huge difference.
The general rule of thumb is your shutter speed should be at LEAST 1/focal length. So if you shoot a 200mm lens, your shutter should be at LEAST 1/200. If you really want to be safe, you should at least double that speed. That is why IS is so important.