Most secure paper wallet

[Bitcopia]

I'm looking for the most secure storage option for my long term bitcoin holdings. I'm thinking paper wallet. I know blockchain.info offers a paper wallet, but I would prefer something that generates private keys in an offline environment. Any suggestions would be greatly appreciated!

[justusranvier]

https://bitcoinarmory.com/using-offline-wallets-in-armory/

Gives the best of both worlds. You can generate private keys offline, but still use the online installation to generate transactions.