I guess it depends on your family.
A few years back we sat down and talked about getting out of debt while having only DH work. We went over our expenses and decided what is absolute must and what can go.
For example a high speed internet access is an absolute must for our family. But we got rid of DirectTV. We don't eat out, but we eat nice meals at home.
For us being frugal is not following impulses and spending money, but planning wisely. We got rid of the debt, had two kids, bought a house while maintaining this kind of attitude.