As the name implies, you record the public key (bitcoin address) and private key on a piece of paper. You can send the bitcoins you get from each bitcoin client to the bitcoin address generated by the paper wallet. P2pbucks provides this service. However, please note that the address and the private key on the paper wallet are public, which increases the chances that the bitcoins will be stolen, so you must protect your paper wallet files!