Some truth here, but there are other reasons to work in a call center besides low skill set. Working part time while in college at a schedule that is good for the employee would be one.
These are all things that can be done for $10/hour. The trickier negotiations are things like what you would do with Comcast, where there are deals to be had, but they often involve slight changes to your service. That either requires some judgment or someone who can take notes and get confirmation from you.
It shouldn't take that much time... every few months just make a list of what you pay per month to each service, and go and check their websites for any cheaper prices or deals. If there are any, call up and ask NICELY to have them lower your rate. I'd bet most are going to be willing to do that.
The phone operators at the other end would most likely be equally unskilled, with set concessions they can make to customers.
If your negotiator is just a script, then that isn't negotiating. The phone company won't be worried about losing the contract.
Think about it this way: if it's just a script, then why do you need a negotiator at all?
Now as to the idea, I think it falls into the, "I'd use that" category from a user perspective and would have a B2C model; in my view of it, you would sell directly to consumers or partner with companies to sell at a discount to their members/userbase.
* How do you bill? Do you bill differently for monthly bills (i.e. utilities, car loans) vs. one-time expenses (i.e. jewelry purchase)?
* Is this an unbiased service or will your company step in at "just the right time" and say, "You can save $100 on car insurance right now with our preferred provider!"
* What is the average amount to be negotiated? If it is $100/month bill, then you should be able to negotiate down to $85-$89.99/month. That means you save the customer, on average, $12/month in that scenario. How do you convince me, the customer, that your price is worth my saving $12 a month?
* How much did it cost you, the entrepreneur, to save your customer that money? I'd assume it cost a minimum of $7 in raw time on the phone/logging the call and then another $10-$100 in training/software/"misc" costs depending on what they were negotiating.
Anyway, just random thoughts. This is one of those, "Cool idea but I can't figure out how to actually make money with it" ideas to me.