According to the Sydney Morning Herald, Australia is receiving a toned-down version of Grand Theft Auto IV. Certain material from the game was, apparently, cut in order to comply with the Office of Film and Literature Classification's M15+ rating category.
What's been cut? Rockstar isn't saying. At least the PS3 is region free, so you can always import without worry.
GTA IV edited for Australia [SMH]