A'Chau 2 Oriental Food Market, 833 Niagara St, Buffalo, NY 14213
This Vietnamese store is located at the east corner of the crossing between Rhode Island Street and Niagara Street. The name A'Chau apparently means "Asia". For those intrigued by the "2" in the store's name - the owner told me that they had (still have?) a branch of the store elsewhere in Buffalo, and that this is the second branch.
A'Chau is primarily a seafood/meat grocery. Those really into seafood should check out this place sometime. There was enough specialty seafood variety on its shelves to make me wonder if they had caught, processed and bagged every creature in the Pacific, the Atlantic and maybe all the local lakes and rivers, put together. The frozen/refrigerated meat section also looked quite extensive. I am not sure what the prices were like, though.
The vegetable section had no less than 26 different varieties of south-east Asian greens (yes, I counted!). (This is a handy guide to greens:

) It also had lemon-grass,thai-basil, mint, galangal and kaffir lime/lime leaves. However, none of the greens were out in boxes, as is common practice in Chinese stores I have been to. They were all packed away in plastic bags and in cold storage. The owner told me that the "fresh-vegetable-day" for the store was Tuesday, and that the "seafood-day" was Friday - when things come in from NYC. That could have explained the refrigerated produce or maybe the store is especially careful about not losing any of the produce due to lack of refrigeration.
The prices for the greens and the rest of the veggies/fruits (Cucumber, Chayote, Green Beans, Onions, Potatoes, Eggplant, Okra, Cabbage, Bitter gourd, green papaya, jackfruit, lichee, tomatoes, (sad-looking) mangoes, apples, watermelon, persimmon etc.) were at par (maybe slightly lower) with say, Wegmans. They are not as low as Guercio's which makes it hard to justify daily grocery shopping here, unless the objective is to cook specifically with those 26 delicious varieties of greens.
I was mildly bothered that the prices were not very prominently displayed and that I had to ask the owner for the price, each time I was interested in anything. He had to take the plastic bags out of the fridge and weigh them on the check-out counter to tell me what the price was. Some bags had price tags stuck on them, but it was difficult to see them well without opening the door of the fridge.
Additional attractions in this store included Shitaké mushrooms and other wild Asian mushrooms (wood-ear/cloud-ear, button, oyster), several different varieties of rice noodles/vermicilli and a million different varieties of stir-frying/cooking sauces, spice-medley-pastes and flavoured oils (I even saw a duck-flavoured sauce specifically for basting spring-rolls).
The store has a shelf of green teas, snacks similar to the ones in any corner grocery store (chips, puffs etc) but labeled in Vietnamese/French, the usual selection of southeast Asian crockery, small strange gifts, exotic snacks, soaps/detergents/cosmetics etc. As a unique touch, they had ornamental (perhaps) traditional swords in black scabbards with filigreed silver trims for about $30 each hanging by the check-out counter.
The two other oriental stores in the vicinity that I had planned on scoping out were either closed or non-existent. The "99 Oriental Food Store" [837 Niagara St, Buffalo, NY 14213] across the street from A'Chau, was boarded-up and locked. As an additional sign of dereliction, its closed glass doors were cracked with what seemed like a mob-stone-attack. The "Buffalo Asian Market" [594 Niagara St, Buffalo, NY 14201] was untraceable. If anyone has had better luck in locating this store, please feel free to add a comment.
I thought the neighbourhood was fairly safe to walk on except for a few people who seemed to think I might have a dollar to spare for them. I might not venture out here after dark though.
tiny, i have time warner cable internet service for only 26 dollars a month. so you get a faster connection for less money than dsl. you should have asked around first as to what we use around here. (e:mrmike) works for time warner so he would have been able to hook you up without all the bullshit you normally get from sales reps.
Thanks so much for the suggestion, (e:jenks)! :)
check out vonage. It's $24.99 (or maybe 29.99) for unlimited local and long distance- which now even includes some international (mexico/canada/EU). You do need to have high speed internet up and going though.
They usually have good deals- certainly worth checking out.