Pizza

If you're not going to invest a lot of time or more importantly money into it, then go for it and have some fun. Ultimately l think you may find it frustrating, note from the pizza he cooked the edges were burnt but the top was still pale. This is because the traditional style domed or vaulted oven reflects the heat down onto the pizza as well as the heat coming up from the bricks.
If you have a little bit of cash to spend and want a more permanent oven look at a clay oven http://www.clayoven.wordpress.com they can be built in a couple of days for not a lot if you can beg, borrow or forage the materials.
If you have lots of time and cash go for the full brick oven.
Lots of info here. http://www.ukwoodfiredovenforum.proboards.com