Here are some ideas/options- both Sherwin Williams paints:

SW Brick Paver

SW Terra Brun

Seems to me the front of the house is too visually chopped up. Instead of bothering to take off the brick veneer and putting siding, you could white wash the brick. You dilute the paint and have it seep into the brick. We did this with our house 30 years ago and it has held up fine. No repainting required.

I like the visual interest the brick gives your house. In my opinion you need only a few easy changes to make a difference. Paint the garage door and trim. Your brick and siding will pop. Secondly, replace the light fixtures on the garage with larger darker fixtures to help balance the large door. And before you make any major decisions consult a designer. They are worth it!

How would a gray siding with white trims and new windows with no grills look?

I'll try to paint a gray for you...

Ok so it doesn't look much different but here is a gray on your garage door and siding on the 2nd floor- did not add white trim because it looked TOO white.

Thanks Diane! I was actually thinking greystone siding with white trims. What app or program are you using to plug in the colors?

The Sherwin William color visualizer- you need to 'sign up' but it's free. Takes a bit to figure out but fun once you do. :)