Or to phase that another way: There is a lot of spectrum. But very little spectrum that is suitable for mobile phone usage. When a resource is finite and valuable, it gets expensive.
If you want a "real" solution that would allow startups to play in the ballpit? Pass new national laws which split the cellular companies into two organisations, one that offers consumer services, and another which exists to maintain/install/upgrade the physical cellular network (and who then resells access).
It actually makes little sense to have competing and exclusive cellular infrastructure. The infrastructure should just be like a public resource, like a road, and the cellphone companies should be like shipping companies, utilising a public resource (the road) to sell a service (shipping stuff).
I'd be all for the government using eminent domain to seize every single cellphone tower in the country, and then reselling access to them to every cell phone company equally. But it isn't very capitalist...