You can even trust a regular bank, by putting the key in their safe. And if it's encrypted, you don't even need to trust them to not abuse it.
And using something like ssss[1], you could also store it in a lot of places at once, without any single one having enough info to use your coins.
The point is it's your responsibility to secure it, and if you think you can do that properly then great. I can do it, but I don't think it's easy enough that most "normal" people can do it properly yet.
Bitcoin offers a lot of security mechanism that are not available with traditional asserts, like m-of-n-keys etc. Insured online wallets will become available as well.
I've had friends lose Bitcoins both stored themselves and in exchanges/online wallets.
In any case you should think carefully about your choice.
"Coinbase is an international digital wallet that allows you to securely buy, use, and accept bitcoin currency"
It really comes down to whether you trust Coinbase (equivalent of a bank, albeit a startup bank) or yourself (equivalent of putting cash in your mattress) to securely store your money.