I would just send him an empty Collectors Edition case for some random game signed by me personally. He should be grateful I'd go out of my way so much for a fan *Snort*, sounds good?
You couldn't just throw the Pope into gaming with triple A games or complex indie games you'd have to take baby steps.
I'd start by giving him this. Skill and sacrifice and taking risks are what makes good for beginners and also keeps experienced veterans returning to it.
You have to have quite an amount of strategy to win too, it's all about out smarting your opponent in this game of wits.