Alex, since you like frozen pizza as a subset of frozen foods in general, online shopping, AND kitchen clutter, I'd like to suggest you splurge for a Pizzazz Pizza Oven (available at Amazon.com and other fine resellers), and let us know how it works for you.

It's $39.95 or something, but it's designed specifically for frozen pizzas. Looks like it's got halogen heating elements on the top and bottom, and rotates the pizza in front of and away from the heating elements to warm and crisp it. The neat thing is the way it cooks the pizza in an open-air environment. The Pizzazz Pizza Oven gets great reviews, which is also a surprise.