Congratulations on paying down the debt! That's always very cool. One big thing that sounds obvious but many people don't do: as you pay something off and have some extra money, put that extra money to paying off the next project. Example: if you have a $100/month credit card payment, once it's paid off, take that same $100/month and add it to the next bill (like your interest-bearing student debt). For our cars: we paid them off three years ago, but we take half of what we were paying on them and put it into our emergency fund, and the other half to saving for the next cars. We made the exception with cars because the fact is that we WILL need cars again in a few years, so we figured we may as well save now.
You&Me+3 had a good point about taxes. We have something we call the taxes and tithes account. It's a checking account that pays 4.02% interest which is like 4% better than most savings accounts you'll find, lol. We've already paid our 2012 property taxes (last week) and then we'll scrape up everything we can (if there's a tax refund, Jeremy's upcoming bonus, etc) and make sure that all our taxes for 2013 (yes NEXT year) are in there as soon as possible. Then it sits there compounding interest for a year instead of trying to find the money last minute, or paying too much in taxes every month and then getting a refund. That IS the same thing as giving the govt a loan, because they're able to make money off of it instead of you. Example: my property taxes in TX that we paid last week were 5k. If I made interest on that alone for 12 months, I'd have an additional $3,023.65 at the end of the year. (But we do this for TX taxes, SC taxes, income tax in SC, and quarterly with our tithes....the tithes get put into our charitable gift fund 4x/yr and are matched by Jer's company so it increases what we are able to give....if we give 1k to a 501c group, they give 500 to a non-religious charity of our choice, if we give 10k they give 7k, etc...)
Things that worked for us: shopped around and got good insurance at a good price (not the cheapest---but a better price on good insurance), tweaked the cellphone bill, adjusted our cable/internet/phone package, cut out eating out but once every other week or less, stopped the silly purchases like coke while waiting in line at the register or a starbucks coffee every morning, and instead of just buying "stuff" I inventory my fridge, freezer, and pantry, look at the sales papers and my coupons, and make a menu for the week with all that in mind. Then I just have to go to the store once during the week for the major shopping, and once mid-week for the other fresh produce and another milk (because I hate produce going bad on me before the end of the week!!!). With a menu it's easier to regulate what you're spending and not buying a bunch of things when you have other stuff in your house already. Other than that, just work on your budget, and keep chiseling away at the debt and your emergency fund. After you have those taken care of, you can start having fun without fear: save up for fun stuff to do or things you'd like as a family, without being burdened.