There's something special about eating from a shop that's stood the test of time. Here, we visit a few legendary spots for sandwiches, with a side of history.