John Hardy has an online shop based in Brisbane. It is not e-commerce enabled though, so you have to order by email, phone, or mail.
Mind Games Australia,
has stores in most capital cities. The Canberra store had the largest collection of "traditional go equipment" (When checked November 2008), mails nationally and is highly recommended. (Email: glenn@mindgamescanberra.com) - Sem
In Canberra, the Asian grocery in Civic sells a basic set very cheaply.