What about Sherwin Williams Humbled Gold? Works well with all of those colors, from experience I can say that. And, it would work with the blue he likes, and will accent it nicely (or other similar golds). I would not paint the walls blue- probably would not work with you color scheme- a few accents that your husband likes will pop nicely with Humbled gold or a similar tone. Good luck!

In the spirit of "speak now or forever hold your peace"--and assuming you aren't past the point of no return--I just want to say that I don't like how your backsplash choice plays with the granite. It could just be the pic or my monitor, but the colors don't quite work together. And the small format tile seems overly busy for the granite. I like the cabs with the counter, and I like the cabs with the backsplash, but not the backsplash with the counter. Sorry for the unsolicited opinion. And if you are past the point of no return...I'm sure it will be fine. On the subject of paint, I was thinking a lilac pink could maybe work...until I looked at BM Lilac Pink (are you looking at BM colors? You didn't say). Wow, that is really pink, and really quite a dark pink. And a saturated pink. I used BM's color viewer to pair it with a the Ivory Tower and gold along the lines of what is in your granite. I had Amulet stand in for the gold, and Clydesdale Brown for the cabinets. I didn't think that the Lilac Pink worked--it's a color that would work better in smaller quantities, like a lamp rather than a wall (vivid colors can be overwhelming on large surfaces). I did find some pinks that I thought would work: Rosewood, Pink panther, Rose Silk, Mauve Mist, Victoriana, Damask Rose, Hidden Sanctuary, and Hazy Lilac (more purple).

I think your instinct to go with green is correct, and there's no reason the right shade of green shouldn't go with navy. I just think you need to veer away from olive and go with a leafy or spring green. I have two recommendations for you. 1. Sherwin Williams Ryegrass. I first saw this on an Apartment Therapy post under "The perfect green." It inspired me to go out and try a sample of it myself and I loved it so much I'm about to paint a room in my house that color. It looks like it would go with the color scheme you already have in your laundry room. 2. Glidden's Fennel. You have to ask for them to make it for you, because it's not in a sample bottle or in their paint decks out on the floor, but they do still have the formula. This is in the same color family as Ryegrass, but a lighter green, without being minty or turning yellow. These are both great colors, if you choose to stay with green. I've linked to a picture of Ryegrass below, and here's a couple of links for Fennel... http://farm1.static.flickr.com/61/198029036_b3d03d14f7_o.jpg http://perpetualrenovator.files.wordpress.com/2009/05/dscf2554.jpg Here is a link that might be useful:

^I like the color combos above with your brick. I also like the front door that apple green surrounded by white. The gray siding would go nicely with your roof and brick. I would use the gray on all of your siding excluding the brick (naturally). Paint your garage door the same gray so it recedes. Consider substantially trimming back your landscaping before you paint so you can see the house.