I buy DS2 Cocoluscious icecream, it's dairy and soy free and it's very yummy! Get it from my local Gluten Free or Health Food Shop. Another coconut brand has come out as well called Coyo. They do yoghurt as well which is a very odd consistency and DS2 did not like.
Sweet William yes is dairy free as is another brand of chocolate called Bonvita (this one is dairy and soy free).
I also buy Leda Bakery biscuits and another brand you can get at some craft markets is a biscuit base and you adapt to your own allergies, it's called Baked by Mum.
Orgran products are also dairy free. My local IGA has a section that is Gluten Free and most of the products are also dairy free too.
These days the Health Food aisle of Coles is full of Gluten and Dairy free products. Healtheries is another brand that has alot of products that are dairy free, they make Rice Wheels and Potato sticks.