What color is your roof material? I think the main body of your house is fine as it is, but suggest painting all the trim something like the Nantucket Gray that JudyG Designs suggested for the house body.

If you're absolutely set on painting the main body, then I suggest a monochromatic color scheme with the same Nantucket Gray for the body, a darker shade for the fascia, and a lighter shade for both the window trim and entry. The darker fascia 'grounds' the building to the landscape instead of it floating above your lawn. Since you're not competing with overhanging trees, your house doesn't need to appear taller or having a lighter colored fascia to pop out from the shade.

While a soft green is nice, you're already have an abundance of green in your landscape.

When you get around to installing plants, don't be chintzy on your planting beds. They look best when they balance the height of the house, so make them the same depth as the height of your houses façade; and with generous sweeping lines to balance the boxiness of the house.