calculators
OK - firstly, since you have a nice amount of disposable income after you pay your minimums, I'd do the TiP thing of setting up a fixed Standing Order to each card of this months' minimum payment plus £10. That way, you won't notice it too much but it will come down.
This of course only works if you don't spend on the cards!
then work out a written budget for food etc, don't worry if you just have to estimate the first month or two, just do that, put money aside for each thing eg.
Food - £400 (per month)
Petrol - £200
Parking - £36 etcetc
Put the rest off the debt, starting either with smallest debt (which will clear the fastest) or the highest interest one.
You can adjust the budget as you go, working out exactly how much you need to spend.
If you put every spare penny off one debt at a time, while paying the £10 over minimum on the others then you'll start to snowball the debt and see it coming down - we have done this, starting with the smallest Credit Card which was £1450 and we have now fully cleared 2 cards and an overdraft, leaving 2 further cards and a car hire-purchase deal to clear.
Try to cut back by meal-planning, getting best TV and phone/utilities deal etc - the more you can throw at the debt the shorter the process will be!
I have sold stuff on eBay, nothing major, but made about £420 which went off debt, we're doing a car boot on the next sunny Sunday, hoping for £100 to put off etc. Every penny really does help - our debt was £17,944 in Jan and is now £10,335 and will be less than £9,000 in a few more days after pay day. You might think oh, £100 won't make the difference but it really does!