Implications of the Cloud on Security Policies

How will you handle security if your computing is done outside your premises; and if your data is stored somewhere on the Internet instead of in your own servers?