I would suggest a pilsner because it is nice and light. I love me a good plae ale, but they are pretty complex to eat with pizza in my humble opinion. For pizza, to be honest, I prefer and ice cold glass of milk!
Depends on the topping. With a bbq sauce, carne asada, onions, green peppers and 2 yr old cheddar shaved ontop I like a more bold beer which around my parts would be a sleemans honey brown ale, Big Rock traditional ale, or Alexander keiths.
Something along the lines of a Chicken teryiaki or or a hawaiian with shrimp, I would go with a Bud, Grasshopper from big rock, Caribe, Corona, or My favourite all around beer, Miller Genuine Draft.