I guess you could put an encrypted wallet on a public server (or bittorrent) and distribute a printed password on a paper.

The issue is that as soon as you exchange that piece of paper the recipient must scan the password, decrypt the file, validate the contents and change the password so that nobody can just pick up the bill and decrypt the same wallet.

This means that your bill would become worthless after use (or somehow supports changing passwords)