I have a wood fired oven with a 42" dome. That's big enough for a turkey, some veggies and a loaf of bread. If you enjoy being outside and cooking you will enjoy a wood fired oven. I believe
Pizza Oven | Brick Oven | Wood-Fired Pizza Ovens has all the info on building them and also sells kits for smaller ovens. The big green egg is also an excellent option if you aren't ready to go all in with a wood fired oven.