The AZ tri-tip sandwich is awesome. Full of flavor. Meat is usually pretty tender but every now-and-then can be a little tough. I have not had any of the salads or pizzas but hear they are good as well.
I would recommend pre-ordering via phone or internet with about a 30 min lead time. If you are short on time and just walk in to order prepare to be late to wherever it is you are going. Wait time is not terrible but I just hate sitting around waiting...especially when I am hungry. :)
11-8-09 Update:
Now I can Attest that the Chicken Pesto and Cuban Pork sandwiches are also amazing. All three are entirely different in terms of flavor/texture complexities. Also the last couple of times I have been there the wait times were significantly less.