Using paper based public/private keys in bitcoin-qt
I  haven't tested this myself yet but I understand that you can use the info from a paper wallet and generate a transaction using http://brainwallet.org, that said brainwallet.org make some rather nice paper wallets much more info included the the blockchain.info paper wallet.  Let me know if you send a Transaction using this would be interested to know if it works and how simple it was....