I second Woodend for the vanilla slices, they are to die for.

Not sure if it is still going, but Konditeri Manfred in Launceston is a great german bakery. The bread is amazing and so are the hazelnut rings (yum).