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.

This just popped up , but I see it is quite old . Did you decide on paint colours ? The roof looks almost a brown tone in the photos , but you say it is dark grey . I assume you don't want to paint that ? If you do , go more charcoal IMO . If you don't , I'm assumimg it will look several shades darker with your wall colour choices . There is a roller door on the garage that appears to be a nice shade of orangey yellow . Personally , I would go with your colour choices , but do all the doors ( roller doors , wooden doors ) and gutterings in that ochre shade . Your terrace I would do in a charcoal , but with the top rail either in the orangey yellow , or a really crisp white . I know that sounds a bit 70's ( although they would have added a lot of ranch brown back then haha ! ) but against the light grey I suspect it would work together well , and look the part .

Do you have any photos of the front of the house that may give us a better view of the green trim? Have to say that painting costs so much and lasts just so long, you may want to wait until it's needed.

Without knowing any more info , I'd say its near impossible for anyone but you to know what colour/s to choose -- do you want the house to blend in but have its own style , or do you want it to stand out ? What colours are your main furniture items and even kitchen etc ? For xxample , if keeping the beige walls , how about doing the eves and gutters and garage door in a tangy ( bright , but not glaring ) orange -- this would work with the existing colours and not require a complete repaint . BUT if your kitchen was mainly various shades of , say , green and teal , and your lounge suite and duvet covers were mainly blue hues , that may 'feel' funny , clashing with the exterior ? Of course , blue and beige exterior may not work with the brown aluminium , as youve recognised . Another option ( a bit hard to tell from the pictures ) is that a light grey ( repaint the beige ) with mid-charcoal base boards may work with the brown aluminium , then a bright colour on the gutters and front and rear doors to suit -- anything from sea blue to bright yellow , orange , red , even white or off-white would probably work .