Australia is a country with great vegan opportunities, at least in bigger cities.
Australia is home to one of the largest vegan sites on the net, 30bananasaday.com. Here you will find an army of enthusiastic vegans who place a strong emphasis on raw food in the diet, minimal supplementation, high level fitness and animal rights. Another great Australian connecting is rawaussieathlete.com where you can connect with Grant Campbell who has been a vegan for many, many years. He is an ultramarathoner who excels on a high fruit diet. Highly recommended.
There are many accidentally vegan products that are worth exploring. Try the Arnotts Barbeque Shapes with a home made soy tzatziki or Arnotts Choc Ripple Biscuits. Here is a helpful facebook site to guide your way through Coles Vegan products in Australian supermarkets