What's the trouble with just using your brain as your off-grid wallet? Also, I have trained myself such that any service requesting my identity is poison. It takes some getting used to, but I get along just fine without it.

If they have your private key, and you have to give them your identity, how is it any different from a bank? Using a bank to hold your bitcoins kinda defeats the purpose of owning bitcoin.