The ALP may be to the Right of the left in Europe or the Us, but I'm not totally convinced of that staying that way. Beasley is a pretty much a moderate populist, and under him the ALP is likely to appear more centre than left. However they did run Mark Latham in the last election and apart from being a nutter he's right up there with the far left from anywhere (starting with being very anti-US).
However Latham got what he deserved. Beasley is a moderate and not a major concern. To be perfectly honest, I cannot see the ALP ever getting elected unless it keeps to the centre-right. Both Hawke and Keating were from the right of the party.