Honestly I'd find a nice clean rifle from a quality manufacturer and worry less about calibre, get the barrel and crown properly checked out though. All deer legal calibres have their niche, you will pay less for a more obscure calibre but will pay for it in ammo. I got a lovely Sako 75 in 25 06, I wanted the rifle more than the cal but have learned to love the 25 and now wouldn't be without.
The market is full of S & B 8x56's and they are perfect starting out.
The market is full of S & B 8x56's and they are perfect starting out.