So this is where I ended up after my Fresh and Easy debacle. A little bit longer drive, and a little more money.
The best thing about Whole Foods is the butcher. I have never even been able to order a better cut of Rib Eye at a restaurant except at Houston's.
Their customer service is excellent; there are nice, smiling workers at every turn and corner. The butcher makes good recommendations and doesn't make fun of me for wanting to stew cut a fine piece of meat.
They also have an excellent selection of produce. I make it a point to grab something weird on each trip, previous finds include red bananas, and a pumelo.
I will say that the prepared foods are not so great here. I have gotten dried out sushi and funny tasting pasta here before. Another bombshell to look out for is their large Vegan selection (if you're a carnivore like me that is). I once took home a "chicken" salad only to later find out it was made of tofu.
An added perk is that I have never shopped anywhere whose customers were so attractive on average. Maybe the extra miles and dollars are worth it after all...