First, these are not MY choices - they are recommended by the California extension service for the poster's area. Generally, these bodies take into account problematic species and are not inclined to suggest or recommend known invasives for a specific area. It is always appropriate to remember that invasive characteristics are typically determined by regional and climatic factors and are not universal in their application. As a major agricultural state and with a great deal of public and private undeveloped land, California is very aware of invasive species and rather proactive in their restrictions. And "fast" is a relative term and also carries with it the caveat that a fast growing tree often displays unfortunate charcteristics that have other, less desireable outcomes. Shade is not instantaneous and patience is a huge virtue when it comes to planting and gardening. If instant shade gratification is required, it often makes much better sense to select a more mature, larger sized tree that has a moderate or slower rate of growth than one that will rapidly achieve too great a size or exhibit weak wood or other drawbacks typically associated with rapid growth.

Thank you for the suggestions. I'm looking for a fast growing tree that is going to be similar in size to the red maple if not a little bit bigger. I don't want something that is going to be giant, but also not something that is going to be too small. I also don't have a preference on evergreen or deciduous.

You will see, if you read this entire thread, that there is no such thing as the PERFECT TREE (or plant either, for that matter). All have good points and bad. You need to do adequate research and then decide what you want and what you can live with. Of your list, I can speak to three from personal experience. A Natchez Crape Myrtle would be a nearly ideal size for your home and the amount of space that you have to give it. They, of course, bloom (white) in the summer, have nice fall color, and if pruned and trained properly are at their glorious best in their sculptural leaf-bare selves in the winter. Their bark looks like a giraffe's skin before it peels, and the trunks, as they get larger take on the look of human muscle. Your own organic sculpture. They grow fast (a five gallon plant can easily reach 15 or more feet in three years) and are very drought tolerant once established. On the down side, they require consistent pruning, especially in the first few years, but this is not extremely time consuming. Simply choose three or four (or whatever) trunks that you like and keep limbing them up until the lowest limbs are above your head level. Remove other trunks and suckers that inevitably come up around the base of the tree. If the higher limbs fail to branch at a good height, cut them off ONCE and then remove all but two or three branches that form at the cuts the following year. Do not EVER just amputate limbs, or worse, trunks, because someone tells you the tree will bloom better unless you just like the look of a tree that looks like an upside down witch's broom. Give it some fertilizer to make it bloom, and congratulate yourself all winter on the beautiful structure of your un-maimed tree. (Sorry. I just can't help myself. Crape murder is a personal pet peeve of mine.) Anyway, the other downside of Crape myrtles is the blooms can damage the paint on cars parked below them. On very hot days, the blooms just seem to become one with the paint. (Position the tree away from the driveway. End of problem.) And, they create a fair amount of bloom litter over concrete. Careful positioning can solve this, or just be willing to sweep. River Birches are beautiful, multi-season trees. Their peeling bark is a big plus, and the grace of the trees swaying in the breeze is one big reason they are so popular. They are fast growing, and in this case, they tend to be brittle because of it. Expect alot of limb drop in high winds or ice storms. Although most people think of them as small trees, at least some of them can surprise you and get to be quite large. Be sure you know what you are buying. Also, in very moist soil, they can become invasive. I have planted several Red Maples over the years and have a very hard time getting them to establish. This may be because of my incredibly tight clay. I don't know. Check around with folks in your area before plunking down your hard earned money. Most maples are notorious for having very...

Hi all, I know this question has been asked by a few other people but I was hoping to get some suggestions specific to my climate and soil conditions. Looking for fast growing medium sized (max 12/13m)evergreen tree with spreading branches (but not too wide of course)that will provide shade for some tree ferns we plan to plant. Something that doesn't sucker or uproot foundations. Will be in full sun. Prefer the big lush looking leaves to thin ones. Would prefer native but at this point will consider anything. We live up in the hills around Perth. Mundaring to be exact. The soil is clay and gravel I think. I'm a VERY novice gardener so something hardy would be best. Not asking for much am I.....