Depending on what block you live on, your idea of "the corner store" could be different than mine. Yours might be Krupa, the guys at 16th, or the bodega next door to Joe's. Mine is "Sondra's" on the corner of Windsor Place and Prospect Park West. (It has an actual name, but I don't think I even know what it is.) Here I can buy milk, eggs, soda, flowers, bread, spices, cleaning supplies, hummus, ice cream, candles, and any number of things. I once even bought the fairly obscure "Bell's Seasoning" I needed for Thanksgiving there. It is a little more upscale than most corner stores, and we appreciate that. (Although I once heard someone say, "I'm at the Gourmet Grocery" into their cell phone. I think that's taking it a bit far. It's not like she carries Fois Gras. Note to cell phone guy: Park Slope is three blocks north.)
You can even buy potted plants and flowers, always in season ... impatien starters in Summer, tulips and bulbs in the Spring, evergreens in Winter, asters and mums in the Fall. I think it's pretty cool.
In Windsor Terrace, we still pretty much work on the "one of each" principle. We have one butcher, one cobbler, one card store, one book store (a recent addition), one bagel place, one funeral home. And then we all have the center of our particular universe, "the corner store."