Welcome! Tightwad, peachy, and fiddlefaddle have all given you a great list of places to start -- keep coming back to those lists of suggestions. You might post an edited list of your debts with the interest rates added in.
I agree with all of the cuts they've suggested, so my advice is going to be less focused on what to cut and more on how to make it work and keep it going.
1. The feeling of progress is crucial; sometimes that's the only thing that keeps me going. So keep on posting your progress, not just for us but for yourself -- even if it's happening in small increments. Good for you for freezing your credit cards and making the decision to live only on cash! That's progress! Yay!
When I was focused on paying off $9000 in credit card debt, I kept an excel spreadsheet with a chart. Every single time I made a payment, I put it into the spreadsheet so I could see the line on the chart go down. Sounds simple, but it really helped. When I had the urge to use my credit cards, I looked at the chart to remind myself how much I wanted to see the line keep going down. Maybe put a paper chart on the fridge where you both can see it?
2. Q. How do you eat an elephant? A. One bite at a time! You will be making a lot of changes, but you can't make them all at once, and some of them will require more time to adjust to than others. You have a big goal: pay off $250K in debt. Take it in steps and focus on each smaller goal until you meet it.
Set yourself some goals. Make them reachable, because the feeling of progress will keep you going. I find I'm happier and more willing to keep going when I set reasonable goals and succeed than when I set goals that are too ambitious, fail, and get discouraged. How much do you want to try to knock out by the end of this year? One card? $500 in total? Anything gets you a bit closer to that ultimate goal. Also settle on next year's target: One auto loan? Or every credit card under $2K? Or what?
Start with the low-hanging fruit, and set yourself a couple of individual changes per month. So, for instance, this month, you might figure out how to lower the cell phone bill by $100/mo, and decide to stop eating out. Then next month, figure out how to cut the cable bill in half. Then the month after that, drop the lawn care. And so on.
Then snowball your debt payments. You can look it up online, but basically the idea is that you start with your smallest debt and knock it out, then add that payment to the money you send to knocking the next smallest debt down. Lather, rinse, repeat. So, for example, this month sell $200 worth of stuff you don't use on Craigslist. Use that to pay off the Macy's. Ta-da! One card gone! Progress! Starting next month, always put the $100/mo from the phone and the $200/mo from the eating out and the $25/mo Macy's minimum towards the Best Buy credit card until it's paid off (by the end of February). (lf meanwhile you find more stuff to sell on craigslist, or cut down your cable bill by 50%, it'll disappear even faster.) Then when that's paid off, you add the Best Buy minimum to your snowball, which is now at $350 a month, and aim it at one of the next smallest cards, which will take about 3 months to pay off. And so on. Any money you cut out of your monthly expenses, any minimum payment you no longer have to make, gets lumped together and thrown at your next debt target. The lump gets bigger over time, like a snowball rolling down a hill, and your debts get paid off.
3. If the fact that you're working three jobs is part of the reason you guys are eating out so much, then I think you should quit Job #3. After the eating out expenses, you are only netting $127 per month, and if it requires gas to drive to and from, your net is probably even lower. Eating at home is way cheaper but it requires more time to cook. If you weren't working the third job, you'd likely at least have the time to cook dinner, even if it's made ahead of time and put in the freezer for later.
4. If having a three-month-old is part of the reason you guys are eating out so much, then I suspect your wife is likely feeling pretty overwhelmed and tired, and expecting her to do lots of stuff to earn extra money (as a couple of folks have suggested) seems a little unrealistic to me. Yes, if she can pitch in, that is great, but at first I'd make it something manageable, like meal planning and trying out new slow cooker recipes to help cut out the eating out, or answering queries about stuff you listed on craigslist, or maybe identifying more stuff around the house that you can put up for sale. As the baby gets older and she feels more on top of the daily routine, she can figure out other things to do.
5. You say keeping up with the Joneses is part of what got you into this. Get yourself a new set of Joneses: people at the GRS forums and elsewhere online who are living frugally and paying off debts. We are social animals hardwired to try to impress each other, so use that to your financial advantage. Find people who are impressed by debt repayment, and make it your goal to impress them. Read blogs (the ones others have suggested) and library books about frugality: Amy Dacyzyn (The Tightwad Gazette) and Dave Ramsey and Joe Dominguez (Your Money or Your Life).
Good luck and keep posting! We are all cheering for you.