If I want build a network in Comcast territory, there are very "new" customers. I have to go through an extremely expensive build out, and convince customers to switch. Meanwhile, Comcast can undercut me on price because they have already have infrastructure paid for. They can offer $1 internet to people trying to leave until I run out of money.
So yes, you are right that providers aren't currently monopolies, but they exist in markets distorted by being monopolies in the past.
edit: note that the Comcast/Time Warner mega providers grew themselves by buying up all the small ex-monopolies across the country - they didn't build out against them.
Does that sentence mean that it's illegal for a municipality to form co-ops, and then for example lay their own fiber and then share the costs equally?
Nope.[1] Exclusive franchise agreements are illegal under federal law since 1996. There is no competition because the business proposition sucks. The only sensible play in most places is to try and target a niche market of wealthy neighborhoods that'll pay for the triple play. That is prohibited under most franchise agreements.
Four nationwide competitors isn't a monopoly any more than Pepsi and Coke are, who own almost all soft drink brands.
[1] e.g. http://www.wilmingtonde.gov/docs/1320/3716Rev1.pdf (Second whereas paragraph).