If you want video you really want IS - unless you can mount the camera on a tripod.
This really depends on the IS system. I have a 70-300 is, and the IS system is noisy. NOT GOOD for video unless you are going to provide your own soundtrack. The first time I played back a video, I thought something was seriously wrong with my camera. What is that ticking noise?!?