Submitted by Martin (with ramblings by Eric)
For the dough (makes enough for 4-6)
Prepare yeast in hot water, with sugar. Mix flour and salt. When yeast foams sufficiently, add yeast mixture and olive oil to flour mixture, and mix until well blended. Works best in heavy-duty electric mixer, but can be done by hand. Add flour, if necessary, until the dough is the proper consistency and not too sticky. Turn out onto floured work surface and knead until slightly springy. Can be done in mixer (with dough hook) but is more fun by hand.
Lightly oil a large bowl, and turn dough into bowl, turning to coat evenly. Cover with plastic wrap and a towel, and let rise in a warm, draft-free area for 1-2 hours, or until doubled in bulk. Punch down gently, and form either into individual-sized pizzas or larger pizzas, as desired (you can leave it in ball form and let it sit for a bit, if need be--it won't effect the dough adversely). Sprinkle cornmeal on baking stone and peal, or cookie sheet, to prevent sticking. Bake at 450 (or highest possible temperature) for 8-10 minutes, or to desired doneness.
Now that you've made the dough, the only limit to the pizza is your imagination. You can go with tradition, and throw tomato sauce on there. If you want, you can even follow up with soy cheese and some fake pepperoni. (Watch out for soy cheese with casein in it, though. It's not vegan. Nobody understands WHY they make non-vegan soy cheese, but oh well.) Mushrooms, peppers, zucchini, olives, and pineapple are popular toppings. If you want to think outside the box, you can go for something like Amy's frozen vegan pizzas by putting some sweet substance like dissolved sugar or maple syrup and then adding a bunch of veggies.