I vote for brown too as it makes the other colors really pop. A green binding would be nice to tie it all together, but would not draw your attention away from the design as I think a wide green border tends to do. No matter what, it is a beautiful runner.