My initial thoughts on painting our house were to do the base color of the house a light shade of grey, pain the scallops that are under the eves of the house white, and paint the front trim black because we have a black iron fence on the porch and our screen door frame is black too. We would top it all off with a red front door.
I think the black trim is a little risky, but I thought it might frame the house nicely. Another thought for the trim is to do a darker shade of grey so the contrast isn't quite so drastic. Here is a mock up of what it could end up looking like. I think it would give you a better feel if the garage door were closed (which is white). The garage is nearly identical to what the house would be. We plan to do a test run on half of the garage before we fully commit ourselves!
This is a rough sketch of what it will look like from the Sherman Williams Site