How possible is it to have each account holder's coins associated with a single, separate address/key? (I'm sure it'll be a PITA, but is it technically feasible?) This way, once someone opens an account, you can mail (encrypted file attachment, or mailed on paper) then the private key associated with their account, with instructions to make copies and back it up. Should anything happen to the system (crash, hack, government raid, zombie attack, whatever), users will still be able to manually import their private keys and get their coins off the block chain. Your businesses will still be able to continue operating and providing the same services they do now (easily-accessible secure banking, exchange, whatever).
Likewise, this will shift some of the liability onto the users, in case you are worried about insurance or legal issues.
This is a good jumping point,
but I was thinking what if they pull the coins early and blame us for whatever reason?