I have started on a new paper wallet design
I monkey-patched it into my "fork" of the bitadress html page, so you can look how it would look. I broke some other stuff (qr code sizing), but the paper wallets work and it is quick hack anyhow.
http://bitcoin.ars.is/paperwallet-art2.htmlMy plan would be to further develop the paperwallet design and also offer "blank" sheets to download as PDF so you have them printed professionally and then at home you use the generator with the "hide art" option to just print the codes and hashes.
Then the design of the paper and the functionality of bitaddress.org could be a bit more separated, it would be just a matter of supporting different layouts (as in: where to position the stuff). I.e. I could offer a few color variations on the design (I am thinking Euro-Note colours), but they don't need to clog the bitaddress.org repository.
If there is market for it, I would even offset print a batch of blanks on nice paper, possibly with some extra funky features (UV ink?) or even pre-perforation.
(If anyone is interested, the commits are on github, but as I said it is just a quick hack.)