There are dwarf trees of all three. But only dwarf apple and cherry are now widely available. Plums are pretty easy to keep small by summer pruning. In your climate I'd plant bare root trees as early in spring as the soil can be worked.

If anyone wants to know how their advice turned out: A website says we have "Merrimac Fine Sandy Loam". Observation reveals sandy gravel on one side of the property, a thin strip of compacted clay near the road. I did take ken_adrian's advice and contact my county soil conservation office. More helpfully, I found the New Hampshire State Nursery and the New York State Nursery. Great places. I planted three potted Beach Plum which all took. I planted a large number of bare root ones from the county, and a couple seem to be still alive (though it is too early to say). I planted a potted American Persimmon which is doing great, and two bare root ones that promptly died. I planted four paw paw, two of which survived, two of which fell prey to someone's weed wacker. One of the bare root Pitch Pine survived, none of the bare root Blue Spruce. This Spring I planted a number of bare root Black Walnut. One died, the rest seem to be doing great. (Best success rate in "plant and forget) so far. Also planted the NH State Nursery "Christmas Tree Package" of White Fire and White Spruce, which so far seem to be doing well (though it is too early to say...those were tiny.) I've gotten a number of potted English Holly, Blue Princess Holy and Blue Prince Holly, which survived. My transplanted rescue and mail-order potted American Holly have all died. Another of the original, developer planted maples died of wind damage. Many others have lost limbs. No salt issues, just wind.

I ended up just constantly chipping away at that rock until I was able to dig it out and then I ran into another huge rock right after that. Apparently our front yard consists of rocks with dirt dumped on top of it. The soil itself still is of good quality. One thing I noticed (and keep in mind that this is only my 2nd time EVER planting a potted plant) is there were a LOT of encircling roots around the potted soil. I cut off a lot even though it feels as though you will hurt the plant if you do that. Also, I've never received a potted plant in the mail and it was not mailed in a pot at all as I was expecting. Instead it was removed from the pot. The soil was covered in a wet brown bag, and then wrapped in plastic. Is this how potted plants are usually shipped? Thanks.

I agree with above, however, if you wait till leaf drop, water loss will be less (that won't be long probably it seems early fall this year), though it should still be watered if nature doesn't provide. But if you have time now...have quality plants..and plan to have time to water this month, go for it :)