It averaged costs for phone, television, high speed internet, electricity and natural gas and came up with a total. The cities with the highest total average cost of utilities are: 1  Baltimore, M.D. with a total of $360.00. 2  Houston, Texas – $295.21.3  Las Vegas, Nev. – $293.22. 4  Orlando, Fla. – $292.21. 5  Portland, Ore.he average phone bill in Houston is $31.36; television bill is $55.16; high speed Internet bill is $36.66; electricity is $130.86; and natural gas is $41.17.