You can plant it now, if your first frost date is still a little ways off. Just put a very thick layer of mulch around the base.

As for trees around our house, we have a large apple tree that produces not very good apples. It's more of an annoyance than anything else. :(