How can you be sure that your data is secure in an online backup service?

Your best bet is to ask some questions of the company you are going to go with. Do they encrypt the data, what kind of securities do they have in place. Also is a company that you've heard of does it have a good reputation.