IMO I would stay away from anything based on the '06 case, the additional power and recoil aren't what a beginner needs. Recoil and muzzle blast are the 2 biggest things that a beginner worries about. It doesn't matter if how much power a round has if the shooter is more worried about what will happen to his shoulder than keeping the crosshairs on the target.

The 260, 7mm-08, 257 Roberts or 6.5x55 Swede would be my picks for a beginners first deer rifle. All have low recoil combined for good range and more than enough power for deer hunting.