I don't crave Subway anymore since I've started going to a mom-and-pop place near me (TJ's Hero Shop). They have the most awesome heroes around, and they have bags of my favorite, but hard to find, potato chips (Cape Cod Barbecue).
If anybody bothers going out to Long Island (particularly central-eastern Suffolk), they have three locations: Patchogue (Montauk Highway by LIPA), Mastic Beach (by William Floyd High School on Mastic Road), and Middle Island (on Middle Country, but I don't know where).