Image stabilisers often give a stop or 2 of extra shutter speed.
The settings you use are really dependant on your ambient light conditions. My suggestion is to put the camera into shutter priority mode (S or Tv depending on your camera manufacturer) and let the camera work out the appropriate shutter speed.
Start with a shutter speed of between 1/200 and 1/300 and see if you're getting sharp shots. If you're not, try a faster shutter speed. Keep adjusting until the shots are sharp. If you hit the maximum aperture of your lens during this process, increase the ISO to compensate.
The picture below was taken with a Nikon 70-300mm lens at f/16 with a shutter speed of 1/400.