How can I physically give someone bitcoins for easy redeeming? I want to be capable of giving someone a small amount of bitcoin, in the form of a box (such that can be transfered through the mail or whatever). How can I do it, and make it as easy as possible for them to take ownership and start messing with it? 

I've seen paper wallet where you just write a thing down, but I don't want to force them to type in a long key.
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.