Dave Ramsey, as in daveramsey.com, is great advice. Credit cards are poison and I'd kill them all but one which would get locked up. Lot of good advice on this thread. The rest is up to you and your wife to make the committment on.

Spend less than you earn and life is grand. Increase earnings or decrease spending. Your choice.