Maybe, uhh, just cutting back by half as far as the eating out? It might be too much of a shock to the system to totally cut out dining out, perhaps. While the savings might not be as substantial, never eating out strikes me as way too much to try if you're all in a regular habit of it.

Mind you, I have pretty much no sense of how to budget and my food expenditures vary more with if I manage to get out and shop or what I buy on the spur of the moment as much as anything. Lately been eating less, for no clear reason.