RE: which gun? 30-06 or .300 magnum
Maqnus, being from T-Bay and doing the majority of your hunting in Northwestern Ontario, the answer is easy. Go with the .300 Win Mag, it will do everything the 30-06 will do plus more.
A group of us hunt near Dryden and the rifle of choice even with the locals is the 300 Win Mag. You'll probably hunt moose in clear cuts and will want to reach out to 300 yards flat and with more power behind it. It may be overkill for deer but you can always buy a lighter bullet (165gr instead of 180gr).
I haven't heard anything good about the remington 710 on the Gun Board but others have said the Savage is accurate right out of the box.
Just my two cents.