On average, debt settlement programs result in paying 30% to 50% less than the full balance on successful negotiations. But creditors aren't required to settle your debt for less than what you owe ...