Hello.
First of all my advise to you is not to panic. I have been in a similar situation to you, but i am single, and obviously only have a single salary. My friend used to be a high flyer in sales, but then fell pregnant, and was a single Mum to be, so she had to bite the bullet, get a council flat, and go down the IVA line of things. About 6 years down the line, she cant even get a bank account, yet alone a catalogue, and only had access to proper banking by having a joint account with her brother, which in all fairness she has sole use of, as her brother just helped out to provide his name to get her an account. My advise to you, dont get an IVA or a DMP, as it WILL screw you're credit rating up, regardless of what they say, and you can say good-bye to a mortgage,
From taking advise of my mates problems, and the fact i still had debts, and like yourselves wanted to get a mortgage, i thought long and hard about things. I kept on getting regular credit reports from Experian to make sure my account was up to date with no linked errors, (which happens SO much you wouldnt believe) and a true cedit report works wonders. Keep up to date with you're credit cards, loans etc..and stay within you're overdraft. Dont go over it, as you're bank has their own internal credit scoring,and that will go down hill rapidly - though it shouldnt affect you're external credit report. Due to my occupation, (police) i have links to 'credit unions'. They're great because they dont credit score you to get a loan, they provide low rates, high lending amounts for un-secured up to £25k and spread them over 7yrs. I did this option.
I did my consolidation loan for about a year to evidence on time payments, that i could control my debts and got a mortgage - a low one mind, and i havent looked back. My plan was to get a 2yr fixed rate, at the end, release the equity, which i have done, and i have paid off £10k from my debts. Not bad for 2yrs work!! Its not all paid off, but a large chunk is. As long as you're honest in you're applications, look to the future as there are no short term results in getting rid of debts, and stick to you're plan, you should be ok!
Also look at options of double checking that you're not due any tax rebates by calling you're local tax office, pausing payments on pensions, savings etc..to help increase you're income. Use public transport....its so much cheaper!! I hate it, but it saves me £200/mth!!
The main bit of advise is that there are no real answers to solutions, apart from grafting, saving as much as you can to help pay off more, and stick to you're long term master plan! Good luck.