@mike I can totally recommend a wood oven. They're not particularly hard to build (or overly expensive if you're careful). The only disadvantage is the immense time to get up to temperature.
However, I think the amount of time and planning involved adds to the enjoyment of the food that you produce from it.

@dadegroot the main stumbling block here is where to locate the damn thing. So many other things need to be done before I can start on that.

@mike I've often thought a small one on a cart would be cool. You could then move it where-ever you needed it to be.