Hi again- I have been looking at Benjamin Moores colors and have chosen a few you might look at. My technique for color choices is to buy several large sheets of MDF from the hardware and several paint samples that I think will work. Grab a plain white sample pot as well and just play with colors; if what you thought looked good in the shop and doesn't look good in reality, just add a bit of the white to lighten it and use the darker tones to deepen. Once you've found the color you like paint it on one of the large MDF sheets and live with it for a day or two and see how it looks morning,night, south side of building,northside of building. If the color that you like is one that you've mixed yourself, just go back to the paintshop as I'm sure B Moore would have the right shade so you can match it. Do you know the color name of the roofing? Is it IRONSTONE or MONUMENT? I'd be tempted to use that same color for the windows. My personal trick for contrast and trims is to take the main color and ask paint shop to make it up in 1/4 strength even lighter if need be. Good luck and post pictures when it's finished.

It's refreshing to see nautical, navy BLUE. Everyone is saying the same thing for the most part - just introduce another color, definitely bright (yellow or orange IMO) and it will make it more current. What I really like is how your style will withstand the test of time - and with minor updates now and then it will always look fresh and "current".

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

I like @kelly's idea of picking a lovely fresh color of paint for the door. You can then bring it down onto the stair risers. Either a solid color to match the front door, or go wild and add some decorative elements to the risers with stencils. Or think of staining the door a great color and coordinate the stair railings and risers. I have an idea book put together for just such project that might spark some ideas for you. http://www.houzz.com/ideabooks/16700983/thumbs/Kathryn-Delany-s-Decorative-Stair-Risers