From what I've read the 75-300mm is not a great lens. I have a 90-300mm which is based on it and that is also quite soft.
If you are concerned about camera shake then as well as IS, a faster lens (i.e. lower F number) will help and using a higher ISO, but push the ISO too high and you'll start to see digital noise.
Do you have a nifty fifty?