Want cheaper cable television? Try asking for it.

Every three to six months, when his most recent promotional deal expires, Carey Anthony blocks out an hour of his day to negotiate with his cable company. Each time, the president of a software company in Los Angeles says he can knock $20 to $30 off his monthly bill.

"Negotiating works every...