What brand and which section is the bio cheese in? I've never been able to find a decent dairy free cheese.
Sweet things - Anzac biscuits both Coles and Woolies are dairy free (unsure about egg and soy though)
Make your own cakes from scratch but use vegetable oil instead if egg, almond or oat milk instead of milk and nuttelex instead of butter.
Make risottos with nuttelex and minus the Parmesan. Make olive oil based pasta sauces (olive oil and a bit of stock), bolognaise, fried rice, steak and veg, fish cous cous and veg.
Really if you cook from scratch and skip packet sauces etc you can do dairy free really easily.
There's a brand of chocolate called sweet William who do a dairy free milk chocolate and white chocolate.