I thought that was just some of the stores who decided not to sell so-called "violent" games...
They've banned a number of games due to violence or nazi references. Although
the list isn't as long as I thought it would be. But a lot of the violent games are toned down over there - Carmageddon had robots instead of people, lots of games have green blood instead of red, etc.
Although Australia's got more banned games, mind. Fallout 3 got its drugs removed and replaced with something other than syringes to be released in Australia, for example.
No games have been banned for their fat content yet, though.