sage greens work well, the shutters could go, or be replaced a bit larger. the front door needs to be a pop since its set back, maybe a blue tone. soft yellow trim is nice with this combo

Don’t go by pictures. Have samples of each color made and try it out on your house. Then look at the samples from a distance and see how it looks in your light with your roof color. The front of the house is most important, but you might want to consider test samples on other sides of the house as well.

Instead of painting the brick, if you still don't like them after having them sand blasted, consider staining them rather than painting them -- that would be a mistake. Seriously consider extending the deck the full width of the house -- better for use and resale value. alternately, build a covered porch from the deck and wrapping around the corner of the house, stopping at the chimney. If the deck (or a porch) were extended all the way to the end of the house, the higher ground would mean you'd only need a couple of steps to reach a patio on the end of your home. justgottabeme has the right idea with painting the foundation and window frames and siding already painted; however, you might consider using CWF or a dark, absorbant stain on the deck top and rails, painting only the posts (even with the foundation) rather than painting the actual deck or using a "solid stain" that looks like paint and, in my experience, doesn't hold up all that well..

Your house looks to be in very good condition, and is a very nice looking house, that lacks curb appeal. You really need landscaping there. What you have is almost non existant. Put in some bright colored flowers, and some nice shrubs. Maybe add a few flowering trees to your front yard, etc. It will change the look a whole lot. Maybe also a brighter color on your front door, too. It just looks very plain and bare there, but, your house itself is very nice.