I have not read all the responses, but like your plan, I paid off my truck and house instead of investing. After the fact, I regret doing that. I like have everything paid off, but over that same 8 year period, the stock market was on fire. I love being debt free, but I wish I had invested that money into good growth mutual funds, and then, when I had the money from investments to pay off the house, do it. Take advantage of the stock market growth to help pay off the mortgage. I would pay off all debts as quickly as possibly except the house. Keep investing some money in the market to pay of the house, and do that when the declining mortgage rate meets the increasing savings rate.
Totally agree...the time to be debt free is closer to retirement - THEN you can sleep the sleep of an old person safe in their bed. For NOW you need to get as much $ into the market and working for you as possible. The value will raise almost exponentially and will make the interest you're paying on your mortgage look like peanuts.
I actually think it is far overrated to be "debt-free" when you're already living well within your means (meaning you didn't buy a house of 10x your annual income, for example). If the house is a realistic amount and the interest is low and you refinance when it makes sense, then throw your money into the market and let it WORK FOR YOU. Being overly conservative when you're young is...foolish!