The use has been decriminalised in Australia, but possession is still a crime.
South Australia, our most progressive state on the issue, has just gotten a hardliner in as state Premiere (Governor), and now made it illegal to sell smoking implements that are traditionally associated with it, so hookas and bongs.
Considering that anyone that's passed year 8 knows you can make a bong from a coke bottle and a garden hose, but usually doesn't know that the plastic fumes can actually kill you, it's a bloody stupid move.
Oddly enough, pipes are still legal if sold through a tobacconist...