If you just get basic telephone service in your home, without any of the extra features and frills, the average cost of telephone bills is usually between $20 and $50 a month, depending on your provider and your plan.any people with more than one cell phone in the household commonly pay $100 a month for cell phone service, or even more. With so much money being spent on cell phones, it is more important to learn how to get better phone bill rates.