I'm certainly no expert and can only offer suggestions that have worked well so far in my own mainly shady areas.
What is powering perhaps the best at the moment is an old fashioned fuschia - I've tried three and two cut the grade (one with small leaves and small flowers and another with big leaves and big flowers - but no real help, sorry, as I don't know their names).
Another is a native pea vine with black and yellow flowers, which I'm sure I spotted in the GE catalogue I saw in the dentists the other day. Just checked in the on-line catalogue and it's called Black coral pea - mine is in shade and yucky soil/clay and has only been in since February, yet keeps threatening to climb up the house. Luckily, it's easy to train back to its wire tower
I have yet to see it flower, though.
Don't forget some hardy shade-loving bulbs to let you know that spring's happening, and perhaps even some euphorbias - they seem to love it rough.
Each of my first suggestions cop wind that roars up the side of the house, though probably nowhere near what Nowra might get.