The Gold Velvet kangaroo paws are flowering like mad. These flower over a long period and are as hard as nails. I can't recommend this variety highly enough for Perth gardens.
The Sandra Gordon grevilleas have just about finished flowering now and have been pruned back. These have a great show of yellow flowers from late winter through to mid spring. They went from about 400mm heigh to over 2 meters in a year and a half. If you want a fast growing native screen look no further. That's them along the fence in the photo above.