Is there any wallet that allows safely storing private keys in an offline computer?
Armory will allow you to do everything except #1. That, you can do with a livecd:

http://www.swansontec.com/bitcoin-dice.html