I believe the free market would naturally orient itself to correct for interference. Overused bands would be fled from, and the balance between saturation and diversity would be manifest by customer satisfaction. There would be frequent, instantaneous (in long run terms) moments of conflict where problems arise, but as a whole it wouldn't be a rigged, exploitable system by the corrupt that govern it.
But we have to argue in ifs, because we have the product of one chain of events. Maybe a system would have arisen with a benevolent market controller who charitably gave their artificially limited spectrum to use. Maybe we would have descended into chaos when our cell phone service got choppy.
We don't know because we never tried the alternative. We assume it is bad because in theory it sucks in the beginning, so we stick with what we know to be inherently flawed because we don't have the incentive to try to fix it.
Sure, it somewhat works and if necessary, I can just go sit right next to the Wi-Fi router to watch some cat videos while warming some food. I'd rather have my cell phone always working, though.
Besides, if spectrum is unregulated, what prevents company X from interfering with routers from company Y, so that Y's products are perceived as flaky? I mean, even with regulated spectrum, there were still issues between LightSquared's planned broadband network and GPS[1], for example.
That is still sabotage and possibly extortion if they try to bribe the company. If they weren't providing a real good with the bandwidth they use I would imagine no court would find them not guilty of attacking the company they are targeting.
In a free for all spectrum, it is much harder to prove that a device is interfering with another, making prosecution lengthy and complex. In the current system, if a device emits outside of its regulated band, its certification or authorization is revoked and the device becomes illegal to sell and operate. The criteria to do so are clear and evaluable from an objective standpoint, unlike interference in a shared spectrum that may or may not be willful and debatable in court.
Besides, it's not as if spectrum being freely available will magically make anyone a wireless carrier; there is still a significant up front capital expense to erect cell phone towers, routing calls to the PSTN, handling billing and support. A further proof would be that a corporation could create their own wireless carrier over the unregulated 2.4GHz ISM band by installing Wi-Fi APs and delivering VoIP over that for much less than the cost of erecting cell phone towers over an entire city, yet nobody did that.
Also, actively attacking someones broadcasts for the sole purpose of disruption is still extortion. I'm not nutty enough to think you can go total anarchy, just that artificially constructed scarcity is bad for everyone.
The entry barrier is capital investment in radios - if you want to use 1800 mhz GSM band, you need to buy many millions (billions for country-wide scale) worth of radios and put them up to towers. If you want to later switch to 1900 mhz band as the first one is "polluted" - tough luck, buy new gear and install it once more. Or, in practice, if you don't get a guarantee that your devices won't work, you just don't buy them and keep out of the market.
And, as soon as you call installing a device on the same spectrum "actively attacking someones broadcasts" - then it's a pure monopoly, first-come first-serve; the first one to put up the investment and put in New York some towers with ALL the frequency channels standard phones support (it's not that much, ~triple what they're normally using) gets an effective monopoly forever, since anyone putting up any GSM tower will be a disruption.
In the meantime, right now 300 million plus people are suffering under an artificially controlled market for a resource that has no inherent scarcity. They are crushed by the very rent seekers this article speaks of on goods they can't truly possess without the violence of law to protect their interests, and they are given artificial advantage to abuse the regulations giving them the power to extort others.
While ISPs in Canada suck, here, last mile infrastructure owners are forced to lease their infrastructure to competitors; it means that if I am unhappy with my cable provider's internet service, I can get cheaper service provided by someone else over the same physical infrastructure. As you mention, that competition is healthy, even though the infrastructure owners try to gimp their competitors in every way allowed under the law.
[1] http://en.wikipedia.org/wiki/Tragedy_of_the_commons