One of the biggest things people complain about in OKC, especially newcomers, is how few quality grocers there are compared to other cities. This isn't a thread to complain about that but rather a list of grocery stores in the metro that are quality and above standard so that newcomers will know where to go if Wal-Mart doesn't suit their needs. Here are mine and feel free to add more if I miss any.

Whole Foods - Intersection of Classen and Western
Sprouts - 63rd and May
Buy For Less - Portland and NW Expy
Homeland - N May and Britton
Homeland - Bryant and Danforth (Edmond)
Uptown Grocery - Covell and Kelly (Edmond)
Crest - Santa Fe and W 15th St (Edmond)
Crest - SW 104th and May