Asia Market Corp.
71 1/2 Mulberry St.
between Canal/Bayard Sts. 212.962.2028
A pan-Asian grocery market. Ingredients for Thai, Indonesian, Phillipine, Malaysian, Japanese and Chinese cuisines. Mostly canned and packaged foods but also some fresh produce, fresh and dried spices and herbs, and frozen items.
They have an eclectic selection, much of which is labeled in English. It probably helps that you know what you're looking for, but if you do, there's a good chance that they'll have it.