I don't think there is anyway to do this as of now. You could send the person a paper wallet but I do not think there is anyway to create a transaction that can be claimed by only one person if that person does not have an address.
Yes I understand, the point is the address will be generated on the cupon/cheque site (or service) on the spot. The authentication process could vary but this is sort of the process.
John want to get Peter involved with bitcoin, but Peter seems to get too confused by all that.
John has to pay peter for dinner. So instead of giving him the money, and using that debt as an excuse. He is like, let me give you a
Bitcheque to your email/sms/facebook/whatever.
So Peter sees:
cheque from john for $15 bucks at 0.0620, claim the money
here.
When he clicks, a new bitcoin address is generated and a 'transfer complete' to address...... with private key ..... and public key ... print your paper wallet
here.