Does anyone know if there is a site/service/software app that allows you to print out a paper wallet that encrypts the private key with an option to also encrypt the public key? Essentially, I would like to be able to store BTC offline in a paper wallet, that requires knowing a password or PIN in addition to possessing the paper wallet in order to access the BTC, just in case the wallet is discovered and then copied or stolen.
This is not exactly what you're seeking, but I really like the concept of book ciphers / steganography for address/key encryption:
https://www.strongcoin.com/blog/using_a_book_cipher_to_generate_bitcoin_addresses