At the age of 37 (my wife 34), we were completely debt free including our mortgage, had two children under the age of 5, and had moved to a single income.
We are also starting to look for a new house. Yes, we will probably end up going back into mortgage debt and will spend time becoming mortgage free again.