I reall like the current colors and your red roof. I think you can change the house colors and not change the fence color. Here is one example that is in a tan family: With a white trim and dark brown shutters, I think it would work. Here is another example of a tan shade: I also like this light grey with white trim: Would you consider a green base: Then chose either a brown or red for the shutter.

As hatetoshop suggests, paint the front doors in both entryways. Here are examples of some blue doors that look good with tan siding. Agree that it's worth enclosing your garbage cans somehow in your other entrance. Replace your entry light fixture with something modern along the lines of the light shown below. Find a nice large indoor/outdoor rug mats that coordinate with the painted doors--tan and blue for both entryways. Try Overstock.com Get some big pots in the door color and coordinating colors and line the entryway fence with some tall plants suitable for your climate to break up the wall of white. Can't tell if you've got any soil in front of the wall where you could put in some plants instead. Inside your fence, clean up the yard then plan some landscaping. So that you have something nice to look at from your kitchen, hang some plants in colorful containers from the fence. If you really want to get fancy, paint some simple wooden window boxes in the blue door color, hang them across the kitchen window, and fill them with herbs and/or flowers if you get enough sun. Or do the same with large planters below your kitchen windows. Put a small colorful bistro table and chairs back there.

We just stained our section fences with Wattle Ebony from Mitre 10. Was looking for a charcoal color too, not much flexibility in color options with stains from the shelves at store. We sprayed on, rather than brushing. Is cost a concern? One of our to be neighbours was doing there fences at the same time with paint, he said he used nearly 100L of paint for 2 coats, we used nearly 50L in 2 costs - had similar amount of fences. I've included photo of it after the 2 coats

It looks great ! As the house is lighter and darker greys , I'd add a white gloss painted 'rail' around the top -- hard to tell appropriate sizes from the photos , but probably pine 150-200mm wide and 60mm tall . Easiest would be to simply nail it to the posts and top rails , but if you added some spacers ( cut some 100 x 50 pine into 100mm lengths , then stain them the same dark grey fence colour , nail to the posts and probably every 'halfway' too , it would really 'lift' it more ? IMO that would really tie it all in with the house , and look classy , for maybe $2k tops .