Another option for people with NFC on their phone

The wallet.dat would be stored in the SheevaPlug with backup over internet or by hardware.
You would use the SheevaPlug as a bank and your phone as a wallet.
The token(s) would be used to transfer money between the two with the help of a program capable of securely transferring private keys as well as creating and importing them.
With your phone you send a request code (could include desired amout), only readable by the SheevaPlug, to the token. The SheevaPlug then reads the token and generates a new response which has everything the phone needs to be able to import the private key(s) to the phones wallet. It could also go the other way around.
Im not a programmer so I have no idea how hard it is to create a program like that.