You can get a decent sandwich at Susan's Deli, of Course, which is located on Essex St, right around the corner from South Station.
Here's their corned beef on pumpernickel. Not quite up to NYC deli standards, but good, nevertheless. The pretzels and soda came from the Metropolitan Lounge...