Do NOT get milsurp or a lever .30-30. Iron sights are great if you put in the practice or you're happy not hitting anything, but for most beginners the magic moment is resting the crosshairs on a distant target, pulling the trigger, and seeing the hit. I know that's what hooked me;-)
Get a package and save yourself some time and grief: Savage would be ideal, but even a Remington 710/770 should do fine. Whatever you buy, you'll end up selling or trading within a year, so don't spend much.
Edit: for caliber, if it's 99% deer and 1% moose, get a .243. If it's 50% deer and 50% moose, get a .308.