My wife and I stopped in here for some banh mi sandwiches after eating some pizza at Motorino around the corner. We tried a classic sandwich, and a pho sandwich (sliced beef and the toppings you usually get with pho, like bean sprouts, etc). Both were pretty good, but I think I liked the pho sandwich better. Both were pretty spicy without having to ask for it, which I like. Check out the pics:

SAO MAI
203 1st Ave.
New York, NY 10003