NY Style Deli Sandwiches - Where are you?

I was just reading a past post about the Bacon Egg and Cheese sandwich so ubiquitous to the New York street cart and started fantasizing about heading to my corner deli and picking up a hot ham and cheese on a french roll or a Cubano brimming with salty pork, cheese and pickles pressed right in front of me. Is there any place like that out here? A one stop shop where you can get a fabulous, ooey gooey melty sandwich of your choice, along with some delicious chips and a soda to boot? Don't need (or want) anything fancy, just looking for a great place to drop by (with picky SO in tow,) pick up fabulous treats for the beach or a car trip and finish by licking the paper because the sandwich was THAT good. Any advice Chowhounds?

Here are my sandwich place reco's that are tremendous in the Valley/LA Area:

Sherman Oaks: Gourmet on the Go - Magnolia/Sepulveda...very good panini's, excellent hoagies and fresh salads with outstanding ingredients. Also make a great pizza but that's another discussion. Very yummy lemon iced bundt cake too!

Northridge: Brent's Deli - Corbin/Parthenia...closest thing to a NY style sandwich with savory corned beef and peppery pastrami. Good pickles too! Also have a full deli where you can take out salads, meats, their double baked rye bread...OH and of course black and white cookies.

Mission Hills: Matt and Tonys Sub Shop - 118 Fwy/Sepulveda. Huge, sloppy sandwiches with delicious meats covered in the trio (chopped pickle, tomato and onion) with or without seasoning. Known for their pepper steak and pastrami. Bread choices are soft Italian or a hard seeded roll, both popular.

Hollyweird: Canters Deli: Fairfax/Melrose zone. Great take out for picnics. There are violent opinions on this board about the quality of Canter's food, but I'm an advocate. Love their sandwiches, bakery and take out deli.