Marcus,

Encrypting private keys is possible. It is part of a proposed standard BIP0038. We will be implementing it the next version of the Safe Paper Wallet and Open Paper Wallet software.