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

Tess, I hope I'm not too late with the following advice. Don't ever paint brick. Your house is a simple design, exterior wise. Paint wont fix it. What's missing is a designed garden. Even the simplest brick house can look like an inviting, lived in home when it has a structured garden surrounding it. For less than the price of paint, invest in a landscaper to design a garden that will soften and greatly enhance your homes street appeal ...and add many $ in value. Painted brick detracts from value and has to be repainted periodically, defeating the purpose of brick, which is, no maintenance. Besides, your house, painted white or cream as has been suggested here, would stand out in the street like a proverbial sore thumb. Trust me, landscape, starting at the street boundary and leave the bricks alone. Good luck.

Sorry I am so late coming to your site - you are an inspiration to all, homeowners and advisers alike. For your planting advice, I suggest you call Merrifield Garden Center to see if they will come out your way. They currently have wonderful garden centers in Merrifield and Fairfax (both in Fairfax County) and a new one in Gainesville, but they may come further south to wherever you reside. (www.MerrifieldGardenCenter.com) Even if they don't send designers to your area, they are worth a trip to see their huge selection for a day of pleasure and inspiration, or to pick up some plants. Most of my clients are in the Fairfax and greater Washington area, but I am currently living out west below Front Royal, VA on the Shenandoah mountainside - wonderful views. cascio.offsite@gmail.com

Thanks for the replies! My wife suggested we talk to a local real estate agent, so i think that is a good idea... just that Im not sure how helpful they are likely to be if we arent selling yet :) As for saving for our dream house, I dont disagree, however if doing this up nicely over the next ~5 years or so while we live here nets us some extra in the eventual sale, then that of course will help us as well. Interesting thing happened today actually. I got a knock on the door and one of the older neighbours asked if he could take some lemons from the tree. I of course said yes. Anyway he was telling me he had lived in the street for 40 years. I asked him if the house had always looked like this, and he said no that ~30 years ago the old old owner did a massive renovation and pulled off the timber and put up the bricks and gutted the inside of the house. Interesting stuff!