I would also suggest planting apple seeds which you later graft to. But there are a few apples that tend to produce true to type; so that if you plant seeds you will likely get the same apples it's noted for. The first is actually a root stock called Antonovka. You can get seeds here
. Antonovka apples aren't the best but they'd likely be great for sauce and cider and possibly baking. Another is Famuese also known as the Snow Apple. Famuese will likely produce a better apple. Antonovka is from Russia, I think actually Poland; and Famuese is from eastern Canada.
So if you grow and graft to these varieties you will have some idea what you'll get and you can graft to them later. Another advantage you'll get is if you grow out the seed in the ground and graft to them in place your trees will have a tap root which should help you get thru droughts and wind storms.
As far as grafting My first attempt was with 4 trees and they were all successful. I used a "whip and tongue" graft using a retractable safety knife and a finger guard I made from the bottom of a plastic half gallon milk jug.
As far as growing the seed you have to keep the seed in a cold environment, outdoors or in a refrigerator over the winter. I've had good luck sowing the seed outdoors in late fall/early winter in the ground and covering the seed with screening to keep away the critters.