As much as I would like to say it's a utility, it's not. Broadband is a luxury. Internet access is not a luxury, but broadband is. You can get dialup access off any phone line (which is considered a utility), but broadband deployment costs money (DSLAM, upgrades at your cable company, etc).
Even if it was considered a utility by the government, you can be sure rural towns would still be without broadband.