Thanks, sdp. That's my current plan. I figured my savings rate right now (counting only debt principle as savings and interest as expense) is about 45%. I can get it closer to 50%, I think, and then it will increase significantly as the interest payments become more principle and less interest. Not counting the mortgage, we live off of about $15,000 a year (excluding debt interest) (family of 3, we just aren't married, hence the IRS counts me as single for tax purposes- social engineering through the tax code at its finest). There are still a few places to cut that back, including a somewhat anti-mustachian 2 car household with one 24 mile commute (round trip). I'm giving myself the summer to get in shape, and then I'm going to give biking to work a go once its not 105 degrees outside. Maybe by next summer I won't be such a pansy.
Using a debt repayment calculator I found on this lovely site, my student loans will be paid off in just under 4 years, even with putting the max in the 401k. Assuming no bonuses or raises, which will immediately go toward the loans until they're gone.