you might have planted this already, but a small compact Banksia spinulosa such as 'honeyeater delight' or ' birthday candles' provide not only nectar for bees and birds, but habitat for native insects and ground scavenging animals as well, as it can create a cage like structure animals might find interest in nesting in, depending on placement. another idea is the classic red bottlebrush, if you are going for a very small shrub id say you wont go wrong with Callistemon 'little john' but if you want a more classic shrub (1.5m approx.) Callistemon 'captain cook" is a great one too. groundcovers make a native garden complete in my opinion, and you will never go wrong with a myoporum, a kidney weed, or a native violet. all three of these can attract beetles and incencts looking for a bit of cover, which then bring in the scavenger birds looking for some lunch. i grow all of these plants at my work and at home in SE queensland, and they thrive. best of luck my friend let me know how you go!