I think I would also be like you and need to paint while the house is empty. I think the suggestions above are good ones. Also look at Revere Pewter, a Ben. Moore color that is very popular. It's a warm grey and you can do a search and find it here. Also, a neighbor of mine just painted her living room and hall a color called Dune Drift in the Seaside Collection by Valspar paint, sold at Lowes. It's a very calming color that is a neutral greyed green. A great Ben. Moore color that a few friends used and I love (and wish I used it in hindsight) is called Bamboo Shoot #1529. The other colors on the same strip as this that are deeper in color are also beautiful (Ocean Pebbles). My daughter just painted her bedroom BM Coventry Grey,a beautiful grey (cooler grey with a trace of blue). She says she feels like she is living in Nantucket. Beautiful with white molding. I have seen photos of most of these colors on this site. I don't like how the colors show on My Perfect Color, so don't check them out there. Sorry, I don't know any specific colors by Behr, but they will match anything because the color formulas are in their computer.

Choose your trim and door color to go with the floor first, wall color second priority. What color is the floor?

I feel that if you paint the trim around the window, then you should paint all other trim. It would look odd otherwise and honestly, it would look like only parts of the home have been freshened up. There's a house I drive past that apparently buys a run of siding as the owners' budget allows. So it's been a slowly disappearing face of Tyvek wrap for the past 4 years. Personally. I wish they had just saved up over the years and done it all at once. So I also vote for just waiting until you can do it all at once. If I can barely tolerate/ignore the exterior of my house for 12 years, anyone can. I don't think the other responder was suggesting that you paint the garage door the same CURRENT color, but instead, once you do paint the stucco, make the garage the same color. I personally think cream colored house, or gray, with black trim would look sharp. Can you find more of those eaves and add them to the entrance at some point? Have no clue if it's possible, just a thought. Please make sure whatever siding you paint, you paint it all, not just what faces the street. Trim those shrubs too. Just saw that brick on the front, if that's the only place you have the brick, I'd budget for removing it. Looks ridiculous. Keep us posted.

I can imagine the siding painted a navy blue color, with creamy white soffits and trim that would compliment the brick. I know this image shows a tan siding instead of brick, but it gives you an idea of the palette.