Dino's Gournet Pizza in St. Paul's Midway neighborhood doesn't look like much from the outside. In fact, it took me about a year after moving to the neighborhood to work up the courage to order from this hole-in-the-wall. After eating their pizza once, however, I vowed to never order delivery from Domino's or Papa John's again!
Dino's pizza is ultra-thin, with cripy edges and a not-too-sweet sauce. Their list of toppings is extensive, and their menu includes both traditional combinations and off-beat specialty pizzas (try the slightly weird, but tasty, potato pizza). I can always get through with a phone order right away, and in my neighborhood it never takes more than a half an hour to receive a piping-hot pizza at my front door.
If you live in St. Paul and like to "keep it local," give Dino's delivery a try!