Smaller local companies that offers normal internet over cellphone radio waves exist. It usually seem to involve a Parabolic antenna pointed at the radio tower. And since its a parabolic antenna, it seems to be less affected by weather degrading the signal.
A friend of mine moved to the middle of nowhere, and since there was no cable laid there, they had to consider their option. Turns out the broadband provide in the next county had their broadband tower in plain sight from the house, so they contacted them and got a subscription.
Ping increase seems to be in 10-15ms, compared to 30-40 for 3G mobile broadband.