We shop Aldi sometimes. Cheap and good, and not dangerous unless you're afraid of little old ladies trying to make their Social Security check stretch farther.
You want some unpretentious shopping? Hit up the Super G Mart on West Market in GSO. More Asian and Latin American weird foodstuffs than you can shake a chalupa at, nobody speaks English, and the whole back of the store is a giant fish market with Asian dudes chopping the heads off of huge carp. Best selection of seafood in the Triad. Place is amazing.