IMHO any "Newbie" should start with a .22LR. Having said that, I don't believe you can go wrong with a .30-30 lever gun. The .30-30 won't be appropriate for small game, but, if he starts with a lever .22 he'll already be familiar with the action.
Note: I personally am a huge fan of lever guns. Maybe I'm just old-fashioned.