Callistemon Kings Park Special are fast growing bottlebrushes and can quickly get to 5m attracting lots of birds and pollinating insects in spring when laden with flowers. (and also in autumn when flowers can bloom again) This is a good choice for a quick growing screen. Does especially well down in the Southwest.
Callistemons are tolerant of many soil types and can be grown in sandy and clay type soils. Will tolerate boggy, wet winter soils. It does grow best in full sun with free draining soil. Improve your soil with compost, and rockdust to ensure lots of new growth.