Just ate at Smokehouse Sandwich Co. in Richmond. It's on Westminster just before 2 Road and wow, what a hidden gem. Food was delicious, the people were super nice - they asked for my name, talked to me about where I was from, etc. Highly recommended, especially for the price ($7.99 a sandwich).
Photo's from a local blog.
https://www.facebook.com/SmokehouseSandwichCo