I agree with the "close on the house first" camp here. Once that's done, though, here's a quick summary of what I got out of reading Dave Ramsey's Total Money Makeover, and how I'd proceed if in your shoes:
1. Take $1000 of your savings and set it aside as a starter emergency fund. Stop using credit cards (if you do now), and get yourselves on a good budget.
I would probably leave more in the savings account, just b/c houses take money! And a new house is going to take extra money. On the other hand, sometimes having to wait to furnish a place makes sure that you really really want each piece of furniture. My brother and sis in law, who have scads of money and are brilliant at finances, always wait wait and wait some more to fully furnish a house, and they still have furniture from when they were in college, to make sure that they are making a good, lasting decision about good, lasting furniture, that will last them a good long time.
But with a new house, I'd definitely do more than the 1K.
But heck yeah, pay off those cars!
OP, we bought an '05 Grand Marquis in August '07. Rolled everything into the payment, and got hideous interest on it b/c hubby had "neutral" credit. Did end up getting their GAP insurance refunded to us once we got it through our insurance policy (you do have that, right, a GAP policy?), but it would have been paid off over time. Had a 66 month loan.
Spent two years paying on the due date, even after the due date into the "grace period", paying sickening amounts of interest because of when we paid it. I then got control of the finances, started paying it before the due date, then we got a bonus and I put it towards that...paid it off at 35 months. The first two years we paid something like 5K just in interest...the last year we paid something like $150.
Even if you have a good interest rate (and I'm sure you do), you're still most likely paying more in interest on the thing than you are earning in the accounts...so take that money and pay off the cars!
Being upside down is such a mental game. It doesn't matter even one bit unless you *have to* sell it. And honestly I didn't see the used car market change much with '08 and beyond...we were underwater/upside down on our loan the first MONTH we bought it, and I kinda think you were too. But ultimately it's nothign to get frazzled about...you agreed to pay x amount (along with whatever interest that happens in that time), just like we did, so don't let the upside down part of it get to you. It's all in your head, especially since you're not selling it.
