I tried electric fencing, foxy jumped over in broad daylight, killed all the chickens and jumped out again. These were released urban foxes though and the poor things were probably desperate with hunger and didn't know how to hunt.
I free range a few dogs with my poultry now and, touch wood, I have had no trouble, though they are shut away securely at night. (dogs as well as poultry!)