Neatdesign,
Don't know if you've heard of this but it might interest you and husband since you enjoy dining out. Check out
www.restaurant.com, they offer coupons for 50% off meals and other great discounts. You and hubby can still enjoy dining out but put that half you're saving toward paying down debt!
Good Luck!