Aaron Voisine has done an incredible job with breadwallet, highly recommended.
Almost everyone knows how to handle real-life concerns like that with traditional currency. If you want something new to get any sort of adoption, people are going to need satisfying answers before they'll feel comfortable putting real value into it.
If you ever lose your phone you can recover your wallet with this phrase.
Remember that I didn't say your favorite toy sucks, only that not everyone else has your level of appreciation for it. Most people aren't going to put serious amounts of money into something which they don't trust and the status quo works fairly well for the average person: increasingly few people carry significant amounts of cash, most people use bank accounts and credit cards, etc. which means that the maximum cost is usually either capped or otherwise (e.g. you lose your ATM card but the recovery cost is only the time it takes to go to the bank with photo ID).
Bitcoin can do interesting things but getting non-aficionados to use it will depend on getting to a comparable degree of confidence, especially since most people don't share the [over-]confidence that the typical Bitcoin advocate has regarding their personal info-sec footing.