The negotiation strategy described above works well for a variety of debts, but the hands-down winner is credit card debt.