Hi Nick and welcome to the forum.
Don't be disusted with yourselves, we've all been there and done that and the overspending does creep up on you!
Personally, I think you would be ok with an IVA, not sure about the situation with your wife though as she only has the one loan.
Which companies have you spoken to? It might be worth ringing one or two more. Visit
www.iva.com for a list of companies, or you could contact one of the experts who post on here. Either way the advice is free and impartial.
Sharing from experiences of dealing with debt
The greatness of a man is not in how much wealth he acquires, but in his integrity and his ability to affect those around him positively.
Bob Marley.
http://kallis3.blogs.iva.co.uk