Maybe paper wallets with a "gift certificate" like appearance would really work for some, it would help to relate it to a concept they already accept. Perhaps get a "Bit-Gift" logo that Bitcoin retailers could also adopt on their front page of store windows, some people identify well with this sort of "stamp of approval" concept. Just as long as it doesn't confuse the overall crypto-coin idea for them at the same time... sounds like a good commission to tender out to some thoughtful graphic designers.
This is what BIPS can offer in regards to "gift certificate" by sending to an email not know in the system.
https://bips.me/claim/BIPS-BTC-MBA80-B34CC-DCF57-2251E
Lets see how quick this one gets redeemed.
I do however really like the design of our Paper Wallet.
And I think it could be a perfect gift for someone. Saying similar to (Save it for a few months, and it might be worth 10x the amount, you'll never know!)
Thank ya!