The Venice sub shop was a Savin Hill staple for years until it closed in the mid 90's. They reopened a few years ago (same owners), and have continued the tradition exactly where they left off. They have a very big menu, but call ahead, since it's always crowded, and they don't deliver.
I would highly recommend the steak & cheese calzone (small for $8 feeds 2-3, large for $12 feeds 4-5).
Pros: Food is always good, Inexpensive
Cons: No delivery, Crowded at dinner
more