I guess generating few addresses through bitaddress for example and then printing the QR of private key and putting it in an envelope would be a decent way, The smallest sensible amount that would encourage the one receiving it to look it up would be 0.01 - 0.02 BTC IMO.