Whittakers 50% cocoa is also vegan. I much prefer it as it doesn't have that bitter taste that darker chocolate has. They also make peppermint, almond and orange flavoured dark chocolate (found at Big W).
Hot cross buns at Baker's Delight are definitely vegan: http://bakersdelight.com.au/whatwebake/products/traditional-hot-cross-bun.aspx
Woolworths and Coles ones used to be vegan but someone mentioned that they now contain gelatine so I'm not sure on that one.
Darrell Lea also make little dark chocolate hearts which are vegan.
Priceline sells dark chocolate covered ginger which appeared fine, and they also sell dark chocolate Heritage brand easter rabbits which are like only $2 and taste really good.
Also this Simpons chocolate would be great for kids (or adults
From memory they sell it at David Jones and Darrell Lea.
And as you can tell I'm not obsessed with chocolate at all