Under $300 is a bit tight
The Savage Edge with a scope from Cabelas is a good deal for $329 but you have to add in taxes and shipping, so $400 is a bit more realistic.
Keep checking the gun shops for used rifles. Put an ad in the local newspaper. Frequent the gun clubs and range, and talk to people.
Also, do it NOW. Hunting season starts in about 6 weeks, so the prices will be going up.
Look at a used rifle to start with, in a standard calibre that you can get ammo for. .303, .308, .30-06, 30-30, 8x57, 6.5x55, or similar calibres.
I agree that the 8x57 is a bit anemic WITH NORTH AMERICAN AMMUNITION, but load it with Norma or Prvi-Partisan and it is a different ball game. Europeans understand the differences between the 8x57 I (or J) and the other 8x57 IS (or JS), and the differences in bore sizes.
Trade-ex has some great bargains in used Swedish rifles. I just bought a STIGA 8x57 hunting rifle, side safety, and 4x scope for $250 plus taxes and shipping. One of the nicest hunting rifles a person could want.
However, Federal 170 grain Power Point ammo is 2360 fps. Norma is 2700 fps, and I reload, so I can get the best performance out of this rifle.
FORGET ABOUT THE SKS. YOU WILL ONLY HAVE WOUNDED ANIMALS OUT THERE, especially the Elk or Moose class. A good experienced shot with an SKS may be able to bring one down, but you do not really have the experience to do it right now.
I would not recommend the Magnum calibres to a new shooter. That is one way to turn them off, and they will develop a great flinch. A .308 or 30-06 will take almost anything in North America, ammo is available everywhere, and you can have a rifle and scope combination for under $400. If you keep it for five years, it will average out to $80 a year, and you still have resale value. If anyone recommends a Magnum cartridge for a new shooter, you should smile and politely walk away. He's not the guy you want to give you advice on picking a rifle.
Spend a little more. Visit the local gun shop, and ask him what is available. Pick up different rifles and try them for size, weight and balance. Explain your situation to a KNOWLIGEABLE gun shop owner, and see what he recommends. You could see if he can match the Savage Edge Combination, for example. If he knows he may gain a repeat customer, he might just give you a pretty good deal.
Above all, look at any advice you get from friends and relatives with a bit of caution. Get advice from Experienced hunters, not the armchair ones.
Good luck.
.