We are in the same boat....orangish red brown brick on front of house with cedar siding, we are replacing windows so will have white trim too, and are in the process of ordering a wood grain garage door. It will be a cedar grain and color, but a steel door as we just don't want the maintenance of real wood.

Just my thoughts, keep the white trim, but add deep toned shutters (charcoal color) and same color for siding, consider changing your front door to wood grain and tone as well, I am not a fan personally of storm doors on the front as they take away from a beautiful door, if it is protected enough consider a phantom screen that hides - useful when you need the ventilation, but hides to show off a beautiful wood/wood look door. love the wood shake on gable - it needs the update, I would do a charcoal or black roof, if you see my photo - our roof is flattened above garage and upper windows, when we have the roof redone I am going to peak the roof above these, maybe you could have your roof line changed a bit, consider two false peaks on either side of the gable? maybe the windows could be dressed up by adding aftermarket grilles? consider a nice growing vine on a small trellis on part of the brick to soften? Just some thoughts....good luck!!

I have a similar brick on a project Im doing now that I posted - my roof got replaced by the previous owner a few years ago - they chose like a greenish grey -

Cedar siding is fine but maybe consider going vertical instead of horizontal as it will give the house more height. Then stain the siding the same as the garage door.I would go with deep brown for the roof as it will soften the brick look.

Replacing siding with cedar shake is a great idea. I agree with Sara K in that the storm door detracts from the look of your house. I also think charcoal shutters and removing/replacing the bush in front of your main winder would look really give your house curb appeal. I would paint the garage door and trim a greige, such as BM Husky grey. The front door could be a sage green or black color.