Painting your brick is an extremely bad idea due to your climate. Glad your photos (unintentionally) included the houses flanking you. Any future buyer will consider your painted brick home to be of less value than your neighbors' homes. The siding color "goes with" the brick...it is the glaring white of the garage door, addition siding, and downspout color that needs painting. I assume your front stairs are pressure-treated lumber, stain the wood to match the roof. IMO Landscaping will give you the biggest bang for your buck and do wonders for your home's curb appeal.

I agree with chiflipper's comments. Bette's question is a good one since roof color factors in. Once you decide on a siding color, be sure and paint the downspouts to match. They're not something you want to highlight. The white on the garage door and side extension is pulling too much focus but easy to change.

A tan or taupe color might work, depending on your roof color. Paint the addition, downspouts, garage door all the same color. I think the current green siding with white garage door doesn’t work at all.

The roof is this color. This is a grainy image from the back of the house.

I will definitely take your tips into consideration and avoid painting the brick. I agree the white doesn't go well so we can look into focusing on those instead and possibly just updating the siding.