Pepperoni. And not just any pepperoni, I'm talking about the little dics that curl up around the edges and make a little bowl for the sweet, sweet grease. Don't get me wrong, I'll take pepperoni any way I can, but this place I go to in Berkeley makes it homemade and it comes out like that. HO LEE CRAP it's good.
A place with good sausage is hard to beat (the place I mentioned above does homemade sausage too, and it doth rock). Tons of garlic is a must too.
Another local place I go to does an awesome pizza with pesto instead of tomato sauce, crispy pancetta (italian bacon) and tons of garlic.
And pesto's as green as I get. I don't want any other vegetable matter getting its filthy mitts on my pizza. If I wanted something healthy on it, I'd eat a salad first.