What kind of fast growing shade tree can we plant, and when's the best time of year to do it?

Some fast growing shade trees are
Maples
Catalpa
Willows
Poplar
Birch
Ornamental Plum

You can plant anytime except in extreme hot weather, spring or fall is recommended.