RE: Vietnamese hoagies
They're called Banh Mi and they are one of the great sandwiches of the world. Any city or town with even a small Vietnamese community will have a couple of sandwich shops. Always great, cheap roadfood.
In NY, my favorite is Nicky's on East 2nd and Ave. A. Their classic Banh Mi has pate, ham, ground pork, pickled carrot, cucumbers, cilantro, jalapeno, and mayo on a baguette. It's AWESOME...and it's only 4 bucks.