Boards
Ronseal Quick Drying Woodstain
I can now confirm it does indeed do exactly what it says on the tin. It's also the only water-soluble option I could find and the cheapest so that's a double win.
Now, in stead of a grey, dry fence and gate, we have a dark brown and gleaming one.