The Christmas thing is for real. I gave my kids paper wallets last year, 2 BTC each. They think I'm a rock star. And they still haven't figured out how to spend it!
How old are they? Maybe a 4-year-old might not be able to figure out how to spend it but anyone over 10 with internet access shouldn't have a problem.