You need access to the internet and the bitcoin network to ensure that coins aren't being double-spent.  Besides, there's no actual "coins" per se, it's just a big distributed list of addresses and balances.

You could print a private key from a bitcoin wallet and hand it to someone, but they'd need to spend the coins from it immediately, since they don't know who else might have had access to it.  The BitBills concept is the best we're likely to get for physical bitcoins.