Something I found helpful in paying of my cc debt was to have two current accounts - one that pay went into and all bills went out of and a second that I transfered a living allowance to, covering food, clothes, spends.
Then you can put all your payments on direct debit so that no payments are ever late - including the CC so you wont get hit with late fees or bad credit rating.
Set a living budget - Alivn Hall's, "Your money or your life" book has a good guide to doing this - it involves keeping a spending diary for a month so you can see where you can make cut backs.
This means any money left in the bills account can be transfered over to the CC to help pay off the debt.
I agree with the others, you do need to be paying more than the minimum payment, especially if the interest rate is high.
I had a card where the minimum payment was less than the interest charged each month so I would technically have never paid the card off.
It is worth trying to get to grip with interest rates on cards and loans as well as fees before you make decisions about moving cards or loans, sometimes it just doesn't work out any cheaper.
Also don't be pressured into taking out payment protection - it is a waste of money.
Hope you find a clear route out of this.