The Fraser Street Deli has great Paninis and sandwiches all named after famous local people. I personally recommend the Paninis as they are served on a amazing locally baked Ciabatta bread and are quite large. All Sandwiches come with a pickle and choice of chips or applesauce, or you can upgrade to a larger side such as Potato Salad, Mac & Cheese or one of the daily soups. For breakfast, you have to try a breakfast burrito! They are stuffed with meat, egg, cheese and a hash brown. I personally think they are the best value on the menu.
You can tell the owners (a husband and wife) really care about the store as they seem to work nearly every hour they are open and have made constant improvements. They have remodeled almost the entire store over the past few years including recently adding new tables and chairs. While the food costs $7 - $8 for a sandwich (including the pickle & chips) you can see that it doesn't just go right in the owners pockets.
Also, The Fraser Street Deli is a full service restaurant with wait service so I recommend you come early for lunch as they often run out of tables, or at the very least, call ahead for takeout if you are in a hurry. On nice weather days they also have a few outside tables where you can enjoy your takeout.