That's a good question. It really depends on your intention to use your credit in the near future. If you have plans to purchase another home, vehicle or need a job or insurance that requires good credit, you may want to consider just paying the 25k off in full. The short sale is considered a settlement and is definitely hurting your credit but if that is the only item, your other positive accounts can counteract that one negative account and you can still salvage your scores by simply paying off your debt. You can also use a service like mine (
http://www.CreditAgenda.com ) to help you remove the settled mortgage/shortsale and/or late payments to optimize your reports.
If your immediate need for credit is not there, you may be able to settle your debts for less then you owe but dont expect to get 20% settlements across the board. You need to be seriously delinquent on your credit cards in order to settle during which time your incurring late/overlimit fees and excessive interest which can inflate those debts. Also, there is no guarantee they will settle. If you hire a debt settlement company, chances are they may be able to settle for around 40%-50% of what you owe and then of course they have a fee that usually ranges from 8-15% of your total debt. There are many pros/cons to both of your options. I recommend you call me to discuss your situation and possibly review your credit reports to be able to provide better advice. If not, simply look at your priorities and determine which options will affect your chances of accomplishing your goals.
Hope the info helped.