Does the direction my fence faces affect the paint colour I should choose?

Yes. Fences that face strong afternoon sun in Perth can make darker colours appear even darker and may cause faster fading. Lighter or mid tone colours often perform better on sun exposed sides.