I strongly think the best wallets for normal users are mobile wallets, I've had good experience with mycelium (android) and breadwallet (ios) and can recommend both. Most people seem to not like the idea of mobile wallets as they're worried about losing their phone, but making a recovery key that's not an issue.
For instance, on my (non-rooted) mobile I regularly have 50+ bitcoin and have installed a huge amount of random apps. That's something I'd never even dream of doing on a desktop for instance.
For sums larger than that, it's probably worth investing ($100) in a hardware wallet (I use a trezor, and am quite happy with it).
Haha, if I ever get to 50 bitcoins, I'll give that some serious consideration. I'm small time though, and that amount seems utterly ridiculous compared to my wallet balance currently. Good to know that the iOS wallet is recommended though. I've just been relying on using blockchain.info's wallet via the mobile web browser. I'm not a heavy user, so I've not noticed problems. Good to be aware of alternatives though.