You might think about a Savage combination gun. I'm not sure, but I think the model # is 24. It has 20 gauge barrel on bottom and you can get a .22lr or a .22 Magnum on top.

Or you could get one of the NEF interchangeable barrel sets.

Or a T/C Contender or Encore, so he can later upgrade to big game with the same gun.