Growing up in Delaware, THE sandwich shop to go to was Capriotti's. Now they've got over 40 locations not only in the DE-NJ-PA-MD area, but all over Las Vegas (where the Capriotti family goes on vacation) and in Arizona, California, and Florida. They roast all their own turkey and roast beef, and I've heard they fly in Amoroso's rolls from Philly and meat and cheese from NJ to all those non-East-coast stores.
Last time we drove through on our way from NJ to MD, we stopped in for our 2 favorite sandwiches: redneckhunter's is the Capistrami -- hot pastrami, cole slaw, swiss cheese, and Russian dressing, mine is the Bobbie -- basically Thanksgiving dinner on a hoagie roll - real turkey (carved and chopped, not deli meat), stuffing, cranberry sauce, and mayo.
I love that the "small" subs are 9 inches, and they only go up from there -- 12 and 20 inches!