The new Dominoes and Pizza Hut well before Papa Johns.
If it only has one meat it better be peperoni. On a multi-topping pizza I demand at least one veggie (green/banana peppers, onions, spinach, etc). Supreme is often appropriate. I don't think mushrooms add anything so I usually leave them off or substitute unless someone in the group particularly wants them.
Pan/stuffed>thin>tossed. Papa John's has the most blah crust of them all. I think all the PJ lovers are just babies who waste good food and don't know how great the crust can taste. It really annoys me when someone orders bread sticks and leaves their crust.