In Tokyo last month I had the most amazing coffee at a coffee shop in Roppongi called "Trung Nguyen", apparently a Vietnamese franchise.
It's brewed one tiny cup at a time in a tiny drip contraption that you carry with you to your table, available in 5 or 6 different blends/roasts, and you can have it hot or cold (you pour your freshly brewed hot over a glass of ice if you want cold), with or without sweetened condensed milk.
The brewing ceremony alone is worth the cost (well, almost - it's about $4 for an espresso-sized cup), but the rich full flavor of the Vietnamese coffee was amazing. Imagine the best cup of coffee you've ever smelled - that's how this actually tastes.
Are there any Trung Nguyen outlets in NY? Or any other similar and notable Vietnamese coffee shops?