Paper wallets are very safe. Check out my website:

paper-wallet.net

I still have a lot of work to do in order to improve my website, but it works already for some currencies.