Simple answer - new cable housing.

Longer answer: check to see that the brake arms have't loosened around the pivot body. Make sure the calipers are clean and lubricate direct contact/pivot points. Change the cable and housing.

Still mushy = crappy calipers.

You can buy decent calipers for cheap. Check into Tektro. I like DA clampers, but $$.