Look at Timberline's Weathered Wood color. I think this warm grey tone could compliment the color of your stone nicely. Best of luck!

A mid tone brown gray mix they have weathered wood ... but if you need a departure to gray, its okay . . just don't go charcoal, try pewter gray . then use charcoal trim and a red door .. .paint the aluminum of the ext windows ..

Looks like everyone agrees on weathered wood for shingles....now what color for the gutters and downspouts. I can't get a red door. I am stuck with the white. I can paint the screen door the same color I paint the soffits and fascia boards which will be the same color as the gutters. Do I go with a grey or an antique ivory. I figured the ivory would bring out the beige specks in the shingles and compliment the stone....but I could be wrong. This style house is NOT my specialty. Remember I am using wilco gutters. www.wilcosupply.com

of course Dark grey would bring out the grey in the roof too and not blend so much with the stone...UGH.....I'm pulling my hair out. If this were a rustic or victorian this would have been done. I need to tell roofer the colors TODAY

I found a picture of a home with beige stone, a bit darker than yours, so I think singles that had two tones in a light grey and brown would work well for your home. The roof should blend into the stoneand other aspects of the house be the focal points. You probably could then keep the brown gutters/trim. Would suggest that both of your doors should be a deep grey/brown so you appeal to a wider taste. Good luck. [houzz=]