RE: What type of apple trees
If you have any commercial orchards near you ask them where they buy their trees. Some nurseries that supply the commercial orchards sell potted trees to extend the planting season. Otherwise they will supply grafted, bareroot whips in the spring. I been buying 6' potted trees for $10 Can ($6 US) for my plantings this fall. Alternately you could ask the retailers near you where they are buying their stock and cut out the middle man. The department of agriculture should be able to supply you with a list of local growers.
Dan O.