Thanks for all of the opinions! All valuable comments. I was thinking of a surplus SKS, under $400CA for a "new unused arsenal" one with 1200 milsurp rounds -tempting! But I would go with a hunting gun first I think.
As far as the .22 idea, it just seems cheap and easy to get right away, I was leaning towards a 10/22, but I have access to .22's through friends. I just like having my own though - I guess many people here get that!
I have heard good things about the 30-06, but have never fired one, is the recoil similar to a 7mm remington? I am a bit on the smaller side - I can handle a 12ga no problem, but the 7mm is rough to use without a benchrest. I was thinking of going with a smaller round, until I get more experience. I'll try the rounds at the range of course, but what can I expect from a .308 or 30-06 compared to 12ga or 7mm rem?