Help deciding colour of new fence

Hi all,
Got my area cleared for a new patio and going to dig out to put some hard core in before the dry mix.
I've got a fairly dark brown scheme going on with the shed and existing beam fence.
What I want to do is put up a new fence topped off with trellis on the inside of the existing neighbours panel fence. (discussed with neighbour improving the existing fence but I think a new fence is going to look so much nicer). It will have an extension coming out into the garden to give a garden 'room' effect between the shed and where I was standing to take the picture.
I can't decide if I should keep to the dark brown colour scheme for the new fence or make it contrast with a dark green? The patio is a reddish natural sandstone and the new fence will have plenty of climbers going up it. I just can't decide which will look best when the plants are established.

Posts
Not sure about green plants on a dark green background. I'm more of a light green girl and have mixed dark wood and light green in my garden. Pink, burgundy and blue plants look especially good against it.
That works well, I'm definitely blossom pink/white orientated, never really thought about it too much but when I remember what I use to pick up from the garden center it would mostly fit that sort of description, be it a rose or a rhododendron.
It might also be worth considering that, a darker colour will tend to recede in to the background and a lighter colour will tend to be more prominent.
When you don't even know who's in the team
S.Yorkshire/Derbyshire border
I've always been a fan of a pale blue/eggshell blue colour. It'll brighten the garden up in winter and blend with the sky in summer. But that's maybe just me.
Design books recommend a black fence that will 'disappear' so I reckon dark brown would do just as well and will be harmonious with the other stuff you have in the garden already.
After trying most of the cuprinol colours at one time or another, I have now moved on to black Butinox for fences. Only need to paint them every 5+ years.
I'm feeling that way at the moment, just seems like it might be a lot of dark brown in the new panel fence to start with, but I think once the plants have grown it could work well.
I do like the light green yviestevie posted up too though!
I'm with cloud 8. Barn black paint is what I'd go for. It's a lot more stylish than it might sound.
I was tempted with black, it makes all the greens just pop. In the end I just didn't want the maintenance as its a pressure treated fence.