I try to buy things in bulk like meat when they are on sale and freeze them for future use. When Smiths/Kroger in other areas has boneless/skinless chicken breast on sale for 1.99 lb I buy a couple packages because I don't know when they will be on sale again. Pork loin roast is another option (if you eat pork that is) lower in fat and calories then most beef and a change from poultry. I buy one on sale and put it in the crock pot over night with garlic, onion, salt and pepper and cook till fork tender. I normally get about three or four meals out of it and I pay 8 to 10 dollars for the roast.Its great with veggies and potatoes or you can put BBQ sauce on it for yummy sandwiches.
For fruits and veggies sometimes local farmers markets are a great option since it's normally cheaper then a grocery store, if you have one near you. If you get grocery store adds in the mail look over the sales and make a list before you go to the store. I find I spend less when I go with one and I always shop the perimeter of the store first, less temptation to buy stuff I don't really need. I'm in the same boat as you right now just minus having a child so I have had to make our food dollar stretch. You can cut the bill down it just takes some creativity and planning.