A suggestion (if it can work for you, that is)
At Tony's, if the deli lines are long, I usually go get a ticket, then go and pick out produce.
I never understand why I see so many ppl with full carts waiting around aggravated at the deli counter. Unless you are going there only for the deli, you can go get other stuff before your number is up. You can usually hear the deli numbers being called from the produce section.
If you're going there for deli items only, however, you gotta either time it right, or just be prepared to wait. Some of their prices are really good, so I don't mind sucking it up if I have to. There have been times tho, that the line is just too long for what I want, and I'll move on. When their roast beef is 3.99/lb, or they have sara lee turkey products for the same price, I'll more than likely wait it out. I don't buy too much else from the deli counter, but if you can do other stuff while waiting, go for it!
Dukesdad, great reminder about Joe & Frank's. I haven't been there in a year at least, it seems.
BFM has some great prices on deli stuff I'd buy as well.
Tony's is not the only game in town, but standing in line waiting for a number to be called is avoidable if you are there for other stuff.