That being said, Australia is apparently a lot more socially conservative than America, and even the vast majority of American conservatives wouldn't support banning video games.
I doubt Australia is more socially conservative than the US, though it is obviously pretty bad. And I think you're wrong about the vast majority of American conservatives - I think their dearest wish is that they could ban this sort of thing, as well as porn, etc.
If I'm not mistaken they can ban the sale or distribution of such things locally.