One example is the phone company. When we first moved to this house four years ago I was able to sign up for a landline phone and internet for a decent price through a new customer special. That special was set to expire one year after activation and the price was to rise dramatically. I called before the price was set to go up and went through the cancellation department (speaking to the regular reps usually does not get you a good deal, you need to go as far as the cancellation department). I told them I was considering switching to another phone company because of the price and they gave me another special set for another year. I have continued this each year, calling to cancel unless they can give me another good deal, and I would cancel if the deal wasn't good enough as there are other specials in the area. Each year they are able to set me up with a nice package for my phone and internet, just to keep me as a customer. Right now for a landline phone which includes 60 free long distance minutes a month, caller id, call waiting and DSL internet I am paying just $45 a month. It has been the best deal that I have been able to find so far and is actually far cheaper than the first deal that I got four years ago which was costing us around $60, so I have been able to get them down in price!
Newspapers are another area in which you can save. Most newspapers want as many customers as they can so will offer tremendous savings if you just ask. I am only interested in the Sunday papers and mainly for the reason that they include coupons. The cost for a Sunday newspaper around here is typically $2 but I usually am able to talk the newspaper company into Sunday delivery for $1 a week. So that is a $1 a week savings.
Cable bills can usually be reduced by using the same strategy as the phone one above. By considering switching cable companies your current cable provider will usually reduce your rate to keep you as a customer. I haven't been able to test this because we don't have cable but I have heard from several people that their bills are lowered this way. When your contract is about to expire is the perfect time to get another special.
Cell Phones. We use a pay as you go service so pay just $25 every three months for a cell phone. We basically only use it to carry with us in the car in case of an emergency or for a quick trip to the store in case we have a question. My husband takes it to work with him in case I need to get a hold of him and also uses it in place of a watch. We just don't want to be tied down to a contract and don't use it enough to warrant a monthly charge. But I imagine you can save on even a regular cell phone by either dropping some special features, reducing your minutes, or asking for a special rate.
Doctor, Dentist, Eye Doctor, Car Repair bills. Often times if you pay at the time of service you get a discount, usually of around 5%. Ask to see if this is true, as you can save a lot just by paying in full at that appointment.
Remember, it never hurts to ask and the worst thing they can do is say no. If you haven't tried doing this yet, try to see if you can get one household bill reduced. You can save up to several hundred dollars a year with just a few minutes on the phone.