I just found this deli, while looking for the old Odessa Russian Deli, which no longer exists. It is an incredible place for people interested in old-world foods: dozens of types of dried, cooked, cured, and smoked meats; pickled, salted, and smoked fish (smoked salmon $10/lb); house-made, pickled and prepared vegetables and condiments; rye, pumpernickle, european sweets and cookies; etc., etc. etc. Plus, the owner is very hospitable, will offer you a taste of anything, and is nicely proud of his wonderful store. A treasure out in the avenues.
Pros: selection, friendly, inexpensive
Cons: pushy Russian ladies