I grew up in Norcal and had the pleasure of frequenting Genoa's. My family knew them and that is the best deli in America(Oakland location).
Down here in S.O.C we are stuck with driving to Claro's, good meats/cheese/pasta and you can buy imported goods there too. For a great italian sando try TIna and Vince's in San Clemente. Small shop but great food, homemade pizza and pasta and very limited imported italian goods.
We really need a legit Italian Deli. Villa Roma is a disgrace to Italian Deli's, they are much more Argentinian Style.