Have fun doing that if half of your contacts are on there. People didn't quit Facebook after learning what kind of stuff they are doing with their data, I don't see why they would quit now.

Also, I don't know the law in detail, but wouldn't it apply for all online services, no matter how large or small?