I store 99% of my bitcoins on paper wallets because I'm paranoid ever since I lost 0.05BTC from Blockchain.info when I just started out with bitcoins.
Aren't you paranoid someone will take your paper wallets?
I was looking for a method to import a vanity address into a paper wallet printed by bitaddress.org (but I didn't find what I was looking for).
I found what I wanted (with some effort):
1. Use Chrome browser to go to
https://www.bitaddress.org/ (of course it's recommended to do this offline from a LIVE CD)
2. Click Paper Wallet
3. Right-click on the private key, select Inspect
4. Replace it with the private key for your vanity address
5. Repeat steps 3 and 4 for the bitcoin address
6. Print to PDF
7. Click Wallet details (still on bitaddress.org) and enter the private key for your vanity address
8. Edit the PDF, I used The GIMP, which is probably available on your LIVE CD. Open it in 600 dpi resolution.
9. Copy the QR-codes Bitcoin Address and Private Key WIF and paste them into the PDF
10. Print the PDF, cut it out, fold it, tape it, and don't lose it.
You now have the bitaddress.org paper wallet with your own private key, bitcoin address, and QR-codes.
Final result:
(needless to say: do not use this one!)