BBQHunter,
On which rack position do you bake your pizzas? In the middle? If that's the case, I'd move the stone down to the bottom for about 10 mins, directly over the heating element, while you prepare the next pizza.
When you're ready to put the pizza in, just move it back to the middle position. Worked for me like a charm.