Easily Dilly's Deli is my sandwich shop of choice in Tempe. I think I must luck out when it comes to the weekday ASU/Downtown Tempe crowds, because I never have had much of a wait here.
The sandwiches here are superior: Boar's Head meats and thick luscious sliced bread made from scratch. I never go wrong with the dark brown cracked wheat. My usual order here is the Southwestern club (turkey, bacon, avocado, pepper jack cheese, red onions and raspberry honey mustard), although the Smokey Mountain and Buffalo Chicken are tasty as well. The Southwestern club is comparable to the Turkey Chipotle wrap from Paradise Bakery if you're into that.
Now that it's cooling down, I'll be up for the bread bowl soup thang so I'll def. update you all on the soup.
Dilly's is more pricey than your typical sandwich place, but worth it I think. Lunch with a soda ran me 9 bucks.