Australian DVD is cut, too
I got the Australian DVD few weeks ago, and it's cut. The killing of the horses is there all right, but the death of the soldier who rides away with Jaeckel to hunt down and kill the wounded indian is not there. That scene, lasting several minutes, is important, more important that the actual seconds of horses being shot that were cut away in the UK version. The scene includes some dialogue that makes the ending scenes of the movie much more poignant.
One has to find some uncut VHS, or the ugly "full screen" US version, or wait for a new release....