I have had nothing but good experiences with Star Pizza in the Heights. We order delivery pizza from them probably once a week and it is always hot and delicious. The one time we had any problem (the driver hadn't shown after an hour and ten minutes) a quick call back to the restaurant and our meal was on the house (note: I did not demand this, it was simply offered by the courteous manager).
Pros: amazing whole wheat crust, loads of fresh and delicious toppings
Cons: takes longer than pizza chain delivery, a bit more expensive than pizza chain as well...
more