Yes, I found the same lens but without IS for roughly 200. But if the lens doesn't have IS then essentially every shot I take with it will have to be on a tripod correct?
Not necessarily.
To get sharp shots while holding the camera in your hands...you need a fast shutter speed (or IS...but a fast shutter speed is better).
The rule of thumb is 1/focal length, and some say that the crop factor should be considered as well. So at 300mm, you would want a shutter speed of 1/480 (1/500). You would need plenty of light to get that, with a max aperture of only F5.6. You can turn up the ISO, which does help, but the trade off is digital noise (still better than blur).
One way to get faster shutter speeds is to get/have a lens with a bigger max aperture, like F2.8. However, telephoto lenses with large apertures are big, heavy and really expensive.
Now, that is only a rule of thumb...there are plenty of techniques that you can use to get sharper shots with long lenses. Obviously, putting it on a tripod and using a remote or the self timer, is your best option...but if that's not convenient you can support the lens on something solid. A bean bag makes a good support which can be placed on just about anything. It will also help if you lean on something solid...like a tree or post. It also helps if you have a good wide stance and keep your elbows tight to your body etc.
I've got a 70-300 (non IS), it's not fantastic but it wasn't expensive...and I certainly don't need to use a tripod all the time.