The problem is that power or gas is carried over uniform lines while internet is, for the most part, heterogeneous. Cable uses copper wires, DSL uses fiber and god knows what the business highspeed uses. How would you have service carried in a tiered manner anyway? Unless there exists throttling or data caps, which are unpopular, there is no feasible means of equating digital data costs to current utilities.
However, there are several posts made that the cable network is still rather backwards. That is one of the problems: cable has had no need to upgrade their infrastructure to fiber or anything else. I don't know if it were possible to have a 'nationalized' network infrastructure and individual service providers but I think a fiber network would be the first step in that direction.