Would you call Beasley centre left? The ALP has to be pretty conservative to get elected and Beasley is no radical.
On Australian scale Beazley is certainly on the left relatively to John Howard. Of course by Canadian standards he would be a Conservative. In the US a Democrat just because he is relatively more to the left than, say, Rush Limbaugh (but it is not leftist by European standards). In Belgium or Finland 99% of people will want to drive Beazley out as he would be too conservative on defence-foreign affairs.
There are two definitions of the Left: a leftism in terms of absolute ideology, and a Left that is on that country's political spectrum. A very conservative person in Norway could well be a Laborite in Melbourne, and a very left-wing rep in rural Utah could well be a John Howard conservative in Sydney.