The probelm is mostly in people's heads. Nothing but educating the comminity can fix it. There are two very big and very real problems with that:
o) People are extremely boneheaded, and once an idea is in there it's really hard to remove.
o) Some ISPs in Australia really really suck, so every now and again there's confirmation that /all/ australian's suck.
There's also the FPS experience. Most gamers have seen how much difference a 40ms ping plays to an 80ms ping in FPS, and then they see a 400ms ping in a lobby here and just reject it out of hand.
I've spent over a decade now trying to get people to give aussies a chance, and at least look at them on an individual case by case basis. My campaign wil continue.