Best sandwich for low calories and fat is the Black Forest Ham (only 290 calories for 6", the bread type doesn't really matter). Add all the veggies you want, but leave out the cheese and mayonnaise (mustard OK). If you are a vegetarian you can get the Veggie Delight
Double chop chicken salad with sweet onion dressing. Low in calories, high in protein. All the wins.