For many services, I think the right model would be analogous to how landlord-tenant relationships are regulated -- with significant constraints on how and when services can be terminated once they've started.

This should be the case even if the tenant isn't paying cash for services.