Fence posts should be set at least one-third of their length into the ground, typically around 600mm (2 feet) deep for most fences. This ensures stability and durability.