I order pizza all the time - half with cheese (for my fiance), half without for me. I also get mushrooms on my half. I can eat it fine with no cheese, but if we bring it home I'll throw it under the broiler for a minute or two to melt the shredded soy cheese I sprinkle on. Good stuff!
Another option - I make pizza dough in my breadmaker and top it with whatever I feel like - roasted red peppers, artichokes, tomato sauce, etc.