jambo - have you spoken to your bank about consolidating?
Sometimes, even with a bad credit rating, they will consider a loan if it is for consolidating existing debt if you approach them in the right way.
List all your income and expenditure - and I mean ALL, including things like the bank charges. Then figure out the total amount oustanding on any loans/HP/credit cards etc. Ask for a face to face interview at the bank, not a telephone loan application - you will hopefully get a more sympathetic response.