Hi Katkins
Firstly, I would like to say you have definitely done the right thing by seeking help. Far too many people don't, and their situation becomes worse very quickly.
I can see that you have looked into what options are available to you, you are correct in saying that 2 of the Debt Management tools available to you are a Debt Management Programme or an IVA (Individual Voluntary Arrangement).
Before looking at a DMP or an IVA it would be advisable for you to work out your income and expenditure. List all of the income that comes into your household, then list all of the outgoings. You can do this in 4 sections.
Essential Bills - Mortgage/Rent, council tax etc.
Living expenses - Food, Petrol, Utilities etc
Credit commitments - Who do you owe money to, how much and monthly repayments
Luxury items - Sky TV, Nights out etc.
With the items you have listed, it is worthwhile going through them individually to see if there is an area where you can make a saving.
Are you getting yourself the best deal? Check that you are on the correct council tax band (you would be surprised how many people are paying too much), are you paying to much for your utility bills? You can do Gas/electricity comparrisons on Moneysupermarket to see if there is a cheaper deal. Do you have a credit card or loan that can be consolidated into a cheaper deal?
In your post you say that you have never missed a repayment, this is a good achievement and you should NOT sabotage your credit profile.
A lender will accept or reject a proposal for a DMP or IVA based on your ability to repay your debts. This is done via an Income/Expenditure. If this shows that you are genuinely unable to service your debts they can look to accept a reduced monthly payment and even freeze the interest. Missing a repayment will not make them look on this more favourably. Choosing not to repay and being unable to repay are two senarios that are looked at very differently.
Once you enter into a DMP or an IVA your credit rating will be affected, as you are in essence defaulting on your credit agreement. So make sure you have physically done all you can to reduce your outgoings before you enter into one of these.
I would suggest that you speak to the lenders directly to advise them of your situation, most, if not all have departments that deal specifically with customers in your situation. If they are not able to assist you, then you can pursue the options you stated with free guidance.
There are specialist companies that deal with this type of thing for you, but beware there can be monthly and upfront fees involved, so pursue your "free" options first.
Good luck and pleasse don't hesitate to re post should you require anything at all