Since you say that you may want to hunt deer or turkeys with it, I would have to say get a 12 gauge.

However, for upland bird hunting a 20 gauge is a great gun and as others have pointed out, a lot lighter to lug around all day.