After a friend of mine had his blockchain.info wallet broken into (we suspect via a javascript exploit or perhaps an android app on his phone - he was not using 2 factor authentication, although that wouldn't matter if they had stolen his private key before he enabled it anyway) as a part of the greater blockchain.info heist that happened on the 25th (which was discussed
here), I elected to move all my BTC out of their web wallet service and set up Armory cold storage on a flash drive. Or as one Reddit user put it, "9 easy steps for people with computer knowledge. 9 giant leaps against mass adoption." I already had the Ubuntu .iso and a flash drive. It took about an hour and I feel a lot safer although this method of signing transactions is perhaps slightly tedious. I'm basically using Armory with an offline version of Brainwallet.org instead of having to install bitcoin-qt and download the blockchain. And as for transaction fees, I usually pay .001 because I don't like waiting around for my transactions to verify. I decided to keep the blockchain.info android app, but I only handle small amounts of BTC with it now.
The cold storage method I used (I didn't write this btw, I just followed the instructions):
http://www.reddit.com/r/Bitcoin/comments/1d26gw/