I don't have much experience with cold climate birds, as I live in the desert, but I think all these breeds should be okay. I generally make my breed choices off of personality, eggs, and appearance (in that order).
For brown eggs, I love black australorps and gold sex links. Every one I've had has been very friendly and bold. My current sex link has almost no fear, just curiosity, and is constantly following me around the yard. So far, I've found that behavior to be very stereotypical of the breed. I don't have any australorps right now (even though they're one of my favorites), but they are hardy birds with small combs and some meat, so they should fare well in cold weather. They are super sweet, too. Both are great layers.
Marans and Welsummers should give you darker brown eggs. I've only had one of each, so I don't know if my bird's personalities are stereotypical of the breed or not. They're beautiful birds, though, and I get a pretty steady flow of eggs from the both of them.
For green eggs, I was going to recommend Easter Eggers, but I see that you can't find any in the UK. If you do come across any, or if anyone else is looking here for suggestions, they're one of my favorite breeds. My current girl gives me about 5-6 eggs a week, all a nice shade of green. They come in all sorts of beautiful colors and are pretty gentle. It should be noted that, in my experience, EEs are very intelligent. This is definitely reflected in who figures out how to get into the garden or treat bucket.
Hope this helps a little! Good luck!