I tried to create paper wallet, but it is easy destructible.
Assuming you don't fund it with very large amounts, I wouldn't worry much about this. People are used to gift certificates, and I don't think it's very likely they get destroyed by accident. You can laminate it against accidentally exposing the private key.
I've used this a few times to give away Bitcoin, and I'm planning a few more soon. Just 0.005
BTC by now is a decent amount (over 50 euro) for most occasions, and printing is very cheap compared to the value it holds.
I think
Bitcoinpaperwallet.com looks a bit nicer for a giveaway than the one from
bitaddress.org.
As a bit of an evil joke, I've been thinking about printing the same paper wallet several times, and giving a few people a copy (say at a party), telling them the first one to figure out how to transfer Bitcoin gets the cash 