how about the darkest color brick?

I would pick a med. gray color.

You could do a cream.

Here are two dark colors, just so you can see what going dark looks like. Both are a gray blue.

Sage. I wouldn’t do gray with that roof.

I would stick with Khaki/cream.....no gray with that brick!

I actually like the darker grey, especially if you are getting a new roof.

I think French blue shutters like these would break all the brownness

http://www.lifeofanarchitect.com/residential-architecture-101-shutters/

Check your shutter size...it DOES make a difference.

Whatever you do, paint out the garage door. It shouts. BIG WHITE GARAGE DOOR.

You don't have to rule out a grey - just not like the one that someone posted above which had cool undertones. Your brick has warmer tones so choose a grey that is warmer. The paint guys at SW should be able to help you with that. Sounds like the new roof will be perfect for your brick and make a big difference.

This is an old house of mine and I did a really pale yellow. It was SW Sunrise. I went to their website to see if it's still available and it is, but it doesn't look like the same. So maybe a try a pale yellow.