My new favorite place for sandwiches in Lancaster is Dominion Pizza on Columbia Avenue (not too far from Wheatland Presbyterian Church, President Avenue intersection). I had the best Italian hoagie there that I have ever eaten in Lancaster County. Dominion is relatively new; their pizza is pretty good, but their hoagies are first rate. Also had a great cheese steak sub there. The only other place coming close is Pizza City in Strasburg, IMHO (they are still the best for NY style pizza).