I finally had a chance to try this place today and wanted to make a quick update here.
It's a very, very good little banh mi place, particularly for where it is in the city. Nothing like it nearby, for sure. And much better than the banh mi you can get at Bao's Noodles, down on 2nd and 23rd (the only other banh mi I know of in the area).
The bread is really the best part for me. It was very a fresh, nicely browned torpedo of a baguette with a good crackly crust. That, to me is usually the failing of most banh mi places in the city.
I had the pork, which is a mixture of bbq pork, pate and what they call a terrine. I think next time I'd just go for the BBQ pork, but regardless, it was very good. My only complaint is that even though I asked for it spicy, I could hardly find a pepper on the sandwich.
For $5 even, it's a good lunch bargain. Next time I want to try the catfish banh mi ($7).
My all time favorite banh mi in the city is still A Chau Deli on Mulberry in Chinatown (which always seems a little more fresh than saigon banh mi to me), but this place holds up pretty favorably even to those.