I read on an old blog that you were able to buy fresh yeast from Coles and Woolworths that had bakeries in them.
I decided to give it a try as my new bread book uses fresh yeast for everything. I asked at my local Woolworths. The person in charge of the bakery said he couldn't sell me any but he did give me some, about a third of a block. I was very impressed.
Tonight's Naan was made using fresh yeast.