Hi there,
My suggestion would be to encrypt your wallet with Passphrase.
Is Passphrase a program or an app? Or are you asking me to assign a password to my wallet?
I setup a blockchain.info account, and I was required to assign a password from the start. I think it's pretty strong, but I have no idea how secure that site is or if my computer is secure; that's why I'm afraid to get started.
Blockchain.info is good for getting your feet wet. Don't fund too much in there, though. It is definitely inherently less secure than a desktop wallet.
I think the post earlier was suggesting that you assign a passphrase to your desktop wallet (like Bitcoin QT), if you have one. Encrypting your wallet is the first step.