Forgot to add, for shampoo's and soaps (when I usually have the spare $$ to spend) will go to Lush as they have very nice smelling things that make your hair and skin nice!

http://www.lush.com.au/catalog/home.php

http://www.thebodyshop.com.au/

http://www.redearth.com.au/

With red earth you do need to look for the enviro shelf, but they do have some nice deals sometimes :)