Lets send a message to our NEW PRIME MINSTER what do you think? now AUSTRALIA has a new leader?

Interesting, however our new Prime Minister is one of the most left-wing leaning PM's that Australia has ever had. Even Kevin Rudd was a moderate-right, so I'd suggest that your letter to Julia Gillard would probably fall on deaf ears really. In fact, it's likely that she will be pushing for even more social programs and relaxing immigration laws further. I have read that Julia Gillard was once a member of the Socialist Party and a proud unionist.