Terracotta roof tiles. Then you could either go with steel greys and blues, varying shades and tones of terracotta or a combination of both. Have included some Dulux colours showing how versatile terracotta can be to perhaps give you some inspiration...

Or if you prefer to keep within Colorbond colour range, Wallaby or Windspray would contrast well.

I think dulux 'self destruct' would look beautiful and blend well with your brickwork, also for garage door, we had exterior blinds with a scallop, I cut the scallop off and painted them to match the house and they look great and more modern , used exterior paint and roller, easy and fab update.

Colours we have tried (aka rainbow wall) From left is: oak buff 3, polar bear 4, paperbark, sandstorm, dune, (cant remember), camel cord, rain barrel (dark brown),