This reminds me quite a bit of my situation when we built our new house. Our local cable company is Mediacom, which serves smaller markets. They were extremely flaky about running cable just 2 blocks from an existing drop. Fortunately after extensive research, I discovered that our local telecom ordinance (which gives Mediacom exclusive rights in our city) requires them to run cable to new houses in a timely matter. After months of delays, once I threatened to file a formal complaint with the telecommunications commission, they ran a cable to our house within two weeks.
The problem is, it's fairly expensive to dig cable to a single house, and it's just not worth it for the cable company to dig. If we decide that broadband is a necessity, some sort of municipal broadband or government oversight is absolutely required to guarantee that each person has access, because the market sure won't.