One simple thing I'd really like to see is forbidding companies from terminating service without stating a reason, which seems like a really basic requirement. Once you have that, the next step could be legislating that there has to be a way to appeal service termination.
But right now, we're in the middle ages with this. "You're in jail, no we won't tell you why, no, there is nobody you can ask why and no process to revert it".
Just vote with your feet and move out of their services, life on the outside is just fine.