This is at Downtown Disney and smelled so good when I went inside (I had just eaten supper elsewhere). You can search this board, I think someone posted the sandwiches are pretty big.
This one of my new favorite places to eat (Earl of Sandwich), but you order from a menu, they're not really "made to order", but they do make them as you wait and none are over $5.
It's located at Downtown Disney.