This game is flawed when there are two different answers to the same puzzle.
According to the SuKoDu website the answer for the Melbourne Herald Sun Tuesday 23rd May 2005, is as follows:
796 834 512
185 927 643
324 651 789
452 186 937
831 279 456
679 345 128
543 762 891
217 598 364
968 413 275
My answer:
796 834 512
184 257 369
325 691 784
452 186 937
831 972 456
679 345 128
543 728 691
217 569 843
968 413 275
My numbers all fit correctly.
Obviously the numbers given should ensure there is only one answer. I would suggest the providers of the puzzle to the Herald Sun, should ensure the starting numbers guarantee only one answer.