I went to Priceline yesterday and bought some Dr Bronner's soap (Rose scented 237ml $14.95).
I put some in my soap foam dispenser diluted with three parts water and was very happy with the results. It comes out like shaving cream.
It is very pure - no chemical additives. I want to cut as much of that sort of stuff out as possible. Still not sure about whether getting rid of shampoo will be a viable option. 
Deodorant is a tricky one too. The aluminium and other crap has worried me for years but I am not sure there is a good alternative.