[greenlander]

If you do upload your wallet to "the cloud", you should definitely encrypt it with strong encryption and with a password of appropriate entropy. Otherwise, you're just asking for someone to steal your coins.

[QuasiAlon]

in that case, what's the best way to protect your coins?

[icebraining]

Encrypted paper wallets, probably. https://en.bitcoin.it/wiki/Securing_your_wallet#Paper_Wallet...