If you have an android phone BitcoinSpinner is a very secure option. The server side never sees the shadow of your private key, not even in encrypted form. Nothing to brute-force. If the server goes offline the app still allows you to export your private key.
Yes, I am the main dev of BitcoinSpinner.
BitcoinSpinner is hands down the fastest app out there. I use it all the time to pay for my beer at Whiskey Dicks. I can literally scan a QR code and send bitcoins, and have them received in less than 5 seconds. Jan did it right. All he needs is a graphics guy for 10-20 BTC to spice up the interface and its a winner.