I wasn't aware the Australians voted for their Prime Minister. That aside, I don't think the Australians, or any other group of voters, take their leader's relationship with a foreign country's leadership into much consideration. People usually vote more on domestic issues.
And, even with the small polling sample, people who believe Bush is popular outside the United States (with some exceptions) are in denial. Unfortunately, the United States is also unpopular right now. That is not to say the U.S. is -- or is not -- acting correctly. It is, however, to say it is not selling itself abroad very well.
Believe me, we do. Australian politics has become very presidential over the past 20-30 years.