What a fantastic architecture. When you do the brick, if you stain it with masonry /concrete stain you won't have the same issues of maintenance as with paint. They will spray it evenly - through you will have to select a deeper color - either taupe (brown-gray) or a straight charcoal. Love your windows and the classic angled railing. I think a dark gray on the siding will make the orange brick jump even more. What bothers me is the white (railing, fascia, eaves) juxtaposed with the earth toned stuff. So I would recommend camel tones - for the siding - something like http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6108-latte/ and the hopsack next darker tone for the garage door. Use the lighter tan for trim that is now white - http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6107-nomadic-desert/ Use the darkest tone if you are painting concrete steps. If you think you will stain your brick charcoal, then the white eaves and trim are probably right, and you may not want to paint it tan now and then go back. If your brick were charcoal, then I would block out the rest in grays and blue grays - leave the white eaves, but take the railing and posts charcoal too. A blue gray door - like sw smoky blue.

I agree that you should take down the trellis but be aware that you'll probably need to extend your decking rail along that side in order to enclose the deck for building code purposes. If that's more of an expense than you're willing to incur right now, consider at least taking it down to the same height as the rest of your deck and putting a top railing across it. You could then put in some foundation plantings that would climb up and cover the fact that it runs in a different direction than the front of your deck. If I'm looking at it correctly, your gate gives you access to your front door from your drive way. Am I right? In that case, I think your gate should stay where it is. I agree with flair lighting that a new light is in order over your entry. If you like the idea of a motion light, they make decorative outdoor fixtures with motion lights built in. Your fence would definitely look nice painted a lighter color. Right now, as flair said, it's a bit unwelcoming. If you're painting your metal roof, take your house and trim colors from there to coordinate. You could definitely paint your scalloped trim a different color than the house. Matching it to whatever trim color you choose would look great. Do you use the steps from your deck to access your yard? If not, I would consider removing them and closing in that portion of the deck as well. If you do use them, I would add a hand rail for safety purposes. Congratulations on your new house and good luck with your project!

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!

I don't know how hot it gets in Auckland in summer (I've only ever been to NZ in winter!) but if it gets hot, then go for a pale colour. Dark roofs should be kept for cold places!