To give you an idea, a couple of years ago I was able to negotiate with a collection agency and settled for $350 from a debt that was around $1,400. You do have to report to the IRS when you negotiate something like this though cause you get taxed when the difference between what you owe and what you settle for is over $600.