How can I physically give someone bitcoins for easy redeeming?
Most paper wallets include a QR Code (2D barcode) of the address and private key to save you from typing them in by hand.  Some bitcoin wallets allow you to scan a QR code to sweep the funds out of it - I know blockchain.info's online wallter will let you use your webcam to scan a private key.