I used to work at that store. Even when I worked there, I loved the subs there, Italian sausage was my favorite and still is. When I am in town, I usally hit Mikes, and then John and Mary's, but last time John and Marys was pretty bad.
Now that I am in Long Island, there is a little, cash only place called "My Hero" in North Bellmore. The subs are incredible, great bread, fantastic subs (the Champ), only word of caution, once you have a full hero, you seem to need a nap within an hour. My rainy day Saturday pleasure is a Champ with the works, and a nap on the couch in front of a cozy fire.