Maine is too far north for sawtooth oaks, as is most of the upper midwest.

White or Bur Oak is defiinately the way to go, and maybe in your life time you can enjoy the fruits/nuts of your labor. Bur Oak is also highly prefered as White oak is and is more cold tolerant than white oak. Very few people plant native oaks anymore because they want results NOW! This country used to be full of oaks, now there are fewer and fewer.

You might also consider American elderberry, american plum, american hazelnut, Highbush Cranberry, zone 3 hardy disease resistant apples, for hardy, native, northern deer habitat plantings.