What a fantastic architecture. When you do the brick, if you stain it with masonry /concrete stain you won't have the same issues of maintenance as with paint. They will spray it evenly - through you will have to select a deeper color - either taupe (brown-gray) or a straight charcoal. Love your windows and the classic angled railing. I think a dark gray on the siding will make the orange brick jump even more. What bothers me is the white (railing, fascia, eaves) juxtaposed with the earth toned stuff. So I would recommend camel tones - for the siding - something like http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6108-latte/ and the hopsack next darker tone for the garage door. Use the lighter tan for trim that is now white - http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6107-nomadic-desert/ Use the darkest tone if you are painting concrete steps. If you think you will stain your brick charcoal, then the white eaves and trim are probably right, and you may not want to paint it tan now and then go back. If your brick were charcoal, then I would block out the rest in grays and blue grays - leave the white eaves, but take the railing and posts charcoal too. A blue gray door - like sw smoky blue.

I would try the Woodcliff Lake, it has a warmer tone than the lighter greys.

I'd match the white of the door trim and baseboards.

I understand going with the grey since it is an 80's style house. You could also do bright bold colors. I do not know if that is your style. I have attached a quick rendering of the gray scheme you mentioned. I prefer light colors above dark colors. This keeps in theme with the sky and earth. Makes the house seem more grounded. The dark entry also draws your eye to it especially with the light coming from the other side of the house. I have also attached a quick rendering of a blue scheme. It looks like you are on a beach and I thought this would blend in with the surroundings. If that is what you are seeking. Hope this helps.