As a person who had over $40,000 in credit card debts, I can tell you how I lowered my APR and effectively paid off most of my debts in a course of a year.
First off, I did read Debt Cures by Kevin Trudeau, which help me understand the credit card companies better and tha