What about CSAs in the summer and fall? Many times these things aren't obvious, you have to actively seek them out. A good CSA can be an awesome way of getting local fruits and vegetables throughout the growing season.
Meat and dairy are tough. For us, being vegetarian gets around the problem of industrial meat production. We produce our own eggs with a small backyard flock of happy well looked after birds, and limit our dairy consumption to cheese, yogurt, and occasionally ice cream (we use soy and almond milk for cereal and cooking). If you like gamey meats, you might want to look into seeing if you can purchase venison and rabbit off a local hunter each fall. Alternatively, you can look into buying a half a cow or pig from a grassfed meat producer in your area. I imagine Virginia has quite a few organic/small meat farms. The trouble is, you will pay for the quality. Personally I think good quality meat would be totally worth the price (factory farms are probably the grossest and cruelest things to come out of human civilization) but many people do not.
Generally outsourcing cooking is not an ecologically sound practice. Most of us have to drive to the restaurant (or have food delivered), there is a lot of packaging involved, there are a lot of costs associated with eating at a separate establishment with its own utilities, staff, etc, and most restaurants buy their products from industrial producers due to lower prices. Generally, the more middlemen in a process, the less ecologically sustainable it is. The most sustainable way to eat is local, organic whole foods cooked simply at home. But you will pay more for the ingredients themselves.