Bare-root fruit trees - when to plant?

Submitted by StillOwen

Is now a good time to put in bare-root fruit trees, or should I wait until I see them for sale at Home Depot? I am getting catalogues and thinking of purchasing a few trees, just not sure when is the best time...