I do not trust services where I could store my wallet in the "cloud" / online / call it whatever you like.
I prefer a simple setup which requires some USB sticks and TrueCrypt.