Fall is a good time to plant fruit trees. Even though you don't see it, the roots will grow throughout most of the winter helping the tree to be better established by next year. The only hard thing is that usually by the fall there is a decreased selection of trees left.