1st, check with your state Extension Agency to find out what diseases you might be up against in Rochester NY. Then select varieties that are resistant to those diseases. In western Washington we have trouble with scab on apples. Rather than spraying fungicide to prevent it I select scab resistant varieties. I have Williams Pride, Priscilla, Wolf River, Honey Crisp, Spartan, Chehalis, and Sweet 16 to name a few. I also have a MacIntosh but it gets scab so bad the apples crack really bad. I just keep grafting new varieties onto the MacIntosh tree to convert it to other varieties. I'd suggest you forget just about any variety that is normally sold in stores like Red Delicious, Gala, Fuji, they are usually high input varieties (not too disease resistant) bred for storage life and appearance. One exception is the Honey Crisp of course.

Another thing to consider is do you want to keep harvesting fruit throughout the season or have everything ripen at one time for canning, juicing, drying, etc? I prefer to have something ripening all the time so I've selected apples, plums, pears, and peaches with sequential ripening. That way as one tree is finished ripening another is coming up ready to pick. Check Raintree Nursery catalog for ripening dates. Won't be exact ripening dates for each climate but ripening order will be the same.

One last tip, don't plant your fruit trees near sidewalks, driveways, or patio decks. Unharvested fruit dropping from trees can be messy if not maintained.