Paleo diet is your friend. The real kick in the crotch with eating healthy is that it cost more to eat healthy than to eat crap food. Still, if you don't mind having some of the ssame things fairly oftern you can eat healthy and then have some splurges a few times a week.
Frozen veggies are a better cost than fresh, and I always look for the weekly sales on meats. This saves a lot of money.