Persoonia falcata, commonly known as the wild pear, is a shrub native to northern Australia. It grows as a woody shrub or small tree, anywhere from 1 to 9 m (3-30 ft) high. Yellow flowers appear from June to November. In the north west of Western Australia it is found in the Great Sandy Desert and vicinity of Broome, eastwards across the Northern Territory into northern Queensland. It grows along watercourses, gorges and sandstone outcrops, generally on sandstone-based or alluvial soils.
Blue Lechenaultia A local, yep it's native. Great colour and BONUS, it flowers in winter / spring. So again some added colour in that rainy gloomy time of year. Sun / part shade, don't expect much more than 50cm from it. Can get a white flower also.
Dampiera spicigera (Spiked Dampiera) family Goodeniaceae and Triodia bromoides F.v. Mueller, family Poaceae, Western Australia, 1906? [picture] 1906? 1 painting : watercolour ; 55 x 38 cm. Part of Flower and bird paintings [picture] [ca. 1870-ca. 1921] From National Library of Australia collection http://nla.gov.au/nla.pic-an6649687 nla.pic-an6649687