Here's just a basic concept of a bitcoin checkbook. Different layouts can be used to add security.
Oh, now I get what you are describing. This would allow a person to redeem a paper bitcoin at a merchant, for example, without having the exact amount. Here's how I now understand it to work: The paper bitcoin is presented to the merchant. The merchant scans both the private key and the "to here" address. The merchant then creates a transaction which has the first output going to the merchant's Bitcoin address for the amount of the purchase, and then the second output goes to the "to here" address.
Of course this puts a delay between when you can use the first paper wallet and the second one. One confirmation (about ten minutes) is all that is needed though before spending the second one.
There is the risk that the merchant doesn't actually send the change transaction and the customer with the paper wallet wouldn't know that happened until attempting to spend the second paper wallet. But if the merchant provides a printed receipt with the details of the transaction at the time of the sale then the customer would have all the information needed to resolve any dispute if the funds don't arrive.
There is also the risk that the merchant scans the private key but cannot (or does not) process the transaction. Should that happen, there is the risk that before the customer is able to use that private key elsewhere (e.g., upon return home) the merchant then fraudulently spends the coins. There's almost no way for the customer to prove the merchant had spent them. But maybe the merchant really didn't spend them -- maybe the customer spent them upon return home with the intention of accusing the merchant of having spent them (in an attempt to get the merchant to pay a refund). This just opens an opportunity for one party to scam the other in which there is a fairly decent chance of being successful with a fairly low chance of getting caught as there's almost no way to prove who really spent the funds.
Now instead if this is a way for two parties which trust each other to transact where one party wishes to use a paper wallet system, these would work wonderfully.
p.s. one caveat on the design -- the actual keys should be printed out in case of the need for manual entry (e.g., no QR scanner available or the scanner used couldn't detect the code.)