Well before we go down the supermarket route.... Think outside the standard "Pet Store" box. There are a number of trendy "organic" grocery stores which carry good quality pet food at similar prices to what you'd find online or at the big pet stores.
Close to me is an earthfare (
www.earthfare.com) and they carry EVO along with other foods.
From what I've read Tractor Supply has some good food called 4Health, and Costco's Kirkland premium dog food is good and decently priced.
You can also check on-line. Where I live there is a pet food store who doesn't actually have a store front. Their buisness model revolves around you ordering online or by phone and they will deliver it to your door. They carry a number of great foods.
Livestock/feed stores will also carry a number of brands of food that are of good quality.
As for pet stores, think outside of the petsmart/petco arena. (Though IMHO petco's got great deals). PetSupermarket carry high end brands of foods, as will your local mom & pop shop. For a general list of places you could check out in your area check this link out :
http://www.chickensoupforthepetloverssoul.com/dealer_locator/
I used madison WI just for kicks and saw tons of stores that carry this brand of food which is highly rated and cheap. If they carry chicken soup they probably carry other brands as well.
If you HAVE to go to a super market brand, just do your research. Find what's best, and what you can buy for your dog and feel cofortable feeding them.
Alternatively you could simply use petfooddirect.com to order some food, it should be relatively easy to figure out how many cups per day your dog eats and just set up the order on a re-occuring schedule.