^If you never have any debt, you'll never build your credit score. Just get 1 or 2 cc's (preferably rewards cards, so you get something from them), don't treat them as extra money (only spend them on stuff you'd buy anyway), then pay them off at the end of each month (you don't pay interest that way).
Brian: I agree with just about everybody in the first page. Talk to your creditors and try to get your interest rates reduced. They want you to pay off your debt, not file bankruptcy, so they'll be willing to work with you if they see you're committed to paying it off but can't afford your current payments. Debt consolidation or home equity loans are also great ways to lower your payments, as long as you or your wife don't use the cards again afterwards.
Good luck, I hope everything works out.