At this point, a wallet for my iPhone that I can back up to say iCloud (accepting the risk that comes with that) and that isn't going to get wiped by accident due to a patch would probably be ideal.
I remember trying to get into bitcoin by signing up for Mt Gox, and we all know how that went. "iPhone-hosted" seems like the ideal thing, but I don't know if there's something like that?