Bahn mi are really quite good. I'm a sammich fan. Love me a good sammich. My overall favorite is probably a classic BLT with a fried egg (so a BELT, I guess). And I love a good patty melt. I guess that's a burger-sandwich hybrid, but when it's done right, it's damn good. There's a barbecue place in Fort Worth that does a great fried bologna sandwich.
When I was in England, I tried a sandwich combo that turned out to be really good. I found out the hard way while I was over there that what they call "mayonnaise" is actually that "salad cream" stuff you see on the store shelf in the international aisle... and it's way, waaaaay sweeter than Miracle Whip. I already don't like Miracle Whip, so it goes without saying that I like ultra-sweetened Miracle Whip even less. So I went in this chain deli over there that's known for making its sandwiches and salads fresh daily, and every single darn sandwich I found in the cooler had mayonnaise listed in the ingredients, with one exception: a toasted baguette with brie cheese, sliced tomatoes, and whole basil leaves. It was tasty. I made it for my older son (who's a bit of a foodie), and he's added it to his regular rotation of stuff to take to school for lunch.