Negotiate at the end of the month.

Because commissions for debt collectors are based on what they do each month, you may want to try negotiating near the end of the month. You could land a really good deal.