One of the best ways to decrease your debt and to reduce your interest costs is to increase the frequency of your payments. Not only will you pay less in interest, but you will pay off your debt faster.
However, don't ignore your other debts ...continue to pay at least the minimum on these.