WordNet (r) 3.0 (2006):

supermarket
    n 1: a large self-service grocery store selling groceries and
         dairy products and household goods

Moby Thesaurus II by Grady Ward, 1.0:

51 Moby Thesaurus words for "supermarket":
   appetizing store, bakery, bakeshop, bodega, boutique, butcher shop,
   chain store, co-op, concession, cooperative, countinghouse,
   country store, creamery, dairy, deli, delicatessen,
   department store, dime store, discount house, discount store,
   emporium, establishment, five-and-ten, food shop, food store,
   fruit stand, general store, grocery, grocery store, groceteria,
   health food store, house, magasin, mail-order house, market, mart,
   meat market, pork store, post, retail store, salon, shop, store,
   superette, trading post, variety shop, variety store,
   vegetable store, warehouse, wareroom, wholesale house