I really like colorbonds wallaby... they have some contrasting colours listed below... this might give a dark enough look without being too dark. however would you consider changing roof and trims first and then see how you feel about the brickwork? It might be all you need to do for an updated look. I'd maybe do roof and gutters same colour and then down pipes in a colour similar to bricks so not to stand out..., garage doors maybe the woodland grey?

Restore the facade. Don't render as you'll loose the fabulous brickwork. Just re-point it. Do maintenance on the roof as needed. I'd pressure clean then see what it comes up like. If it's still a bit ordinary then paint it. I would do a bit of investigating on other original colour schemes before choosing charcoal, even though I admit the charcoal does look really good! By the way we render as we don't want to pay brickies to really use their craft so we buy cheap bricks and render. Render does look fine when used as a feature rather than a whole facade. Don't compete with neighbours make your house more desirable by keeping its character. I would however consider spending some good money on the landscaping. There are some superb gardens on these wonderful homes around the inner suburbs of Melbourne for example and would work great with yours.

Look at Monument instead. Wallaby looks ok but I don't think it works so well with your brick.

I think everyones on a similar thought process about the house colours , and I'd go dark too . The garden is alright , and is actually more modern than the house IMO -- it all suits . You could go maybe some lancewood and flax and more modern , but I'd keep the older base . Some things I would look at though -- the driveway looks a bit wonky , and the left side a lot older than the rest . I'd be tempted to dig the left side up ( it looks to be panels so a bit easier ) and redo that side in one pour , and maybe see if you could 'fill' any wiggles up the other side . I'd probably paint the garage door , monument would be the logical choice but it may be too much / too dark then ? Light tones won't suit , who wants greys , browns are yuck , and even my go-to of an orange or yellow or even red might look too try-hard with your brick . And one last touch -- I'd add a dark ( charcoal probably ) cap or even 100 x 100 square brick laid horizontally along the top of your front fence , to tie in with the cap on the left side post , but also your house . Just a little feature that will add a finishing touch IMO .