I just started working in the central phoenix area, and have to say that Cheese n stuff quickly became my favorite lunch stop around. They use boar's head meats/cheese on their sandwiches and other quality ingredients in their sides. The shop is small and quirky, and it's probably best as a carry-out location (they do have some tables inside, and although I've never seen all seats filled, I suppose that's a possibility).
Its reasonably priced, with a gigantic menu and selection. Their breakfast sandwich is delicious, as is everything I've had for lunch. In fact, on more than one occasion where I have gone for breakfast and lunch in the same day.
If you like sandwiches, and miss east coast deli's, this place is for you.