They sent me samples of security paper.
I am still thinking of printing paper bitcoin..... But simply...... Public and Private Key Pairs.... on paper..... for offline Bitcoin dry storage.
Just print a private key as a "redeem code" and use the public key as the address where to send the coins. Simple and easy yet elegant.
Would be perfect if dialogs (generate/print private key and redeem) were added to the official client.
See also https://bitcointalk.org/index.php?topic=35905.0
Once there is a bounty site we can create/join such a proposal. Hopefully we can convince the devs to add this.