We don't need regulation (as associated fees). We need people (CUSTOMERS) to start voicing their opinion with their wallet and take their business elsewhere. But people don't care. It's easy to rant and rave on a forum, but not so easy ditching Verizon for another carrier, so nothing ever happens.
That would be nice if the situation was that all carriers were otherwise equal. 3 of the 4 major carriers charge a fee for this nonsense - so voting with the wallet won't necessarily do much. Further, the most important factor in choosing a carrier is coverage. There are many many towns in the US where there is one carrier with acceptable coverage, no real choice there. There are even people in major cities where the big 4 do offer coverage, but for whatever reason their apartment, house, or place of work is in a dead spot. A significant percent of the population cannot really choose the one carrier that doesn't charge this fee.