Welcome to the forum!
I think the traditional advice for someone in your position is usually something like:
1. Invest in deferred comp enough to get any match your employer offers
2. Figure out what's next on your list and go from there (for most people this is pay off debt, but you've tackled that, so bravo!)
The great thing about compound interest is that it works better the longer your horizon. Since you're in your 20's and relatively young, investing-wise, you have huge compound interest potential. This means that every dollar you put into a long-term investing plan (I like Vanguard index funds, personally) has years and years to compound and will work harder and longer for you than money you put in later in life. This means that diverting money from your investments at this stage is more expensive for you than doing so later.
This doesn't mean you shouldn't save for a house (which should not be in the stock market if you plan to use it within 5 years or so -- too much volatility). It does mean, though, that you should keep investing in the stock market while you are saving for a down payment on a house.
I'd invest enough to get the match from your employer in BOTH the 457 and the 403b; keep investing in your IRAs (even just $100 a month, for both you and your spouse, and you can probably get Roths); and save the rest for a down payment.
Once you have the down payment on the house, you can redirect savings towards maxing out your deferred comp / IRAs. Assuming you have money leftover after the mortgage for that.
Hopefully other Mustachians will be along later to give additional ideas. Good luck!