Patel Grocery, 5th Ave in the mid-50s a very respectable well kept small gujarati grocery, curry leave and some veg in addition to spices, dal, desi dahi, etc.
Church Ave - bangladeshi stores, including bangla Nagar. I find the stores in this area to be rather disorganized and funky, but they are nevertheless interesting and worth visiting. Tend to have more produce, fish and meat as well as spices and other dry grocery products
D'Vine Taste has some but I wouldnt put it in the same category
re: jen kalb
Specifically, per jen kalb post above: Church Avenue ("F" & "G"-train)...between McDonald Avenue and Dahill Road is a cluster of Bangladeshi shops, also another recently opened one near McDonald and Avenue C. "Sughanda" has respectable samosas, both veg & meat.
Also Coney Island Avenue between Newkirk Avenue and Avenue H (can take the "Q" to either) - intense Pakistani grocery and restaurant zone but with much the same items. Stop into "Bukhari" for some excellent kababs at $1 apiece.