Every time you choose a product for your shower or bath or aprés-bain, consider whether it contains petroleum-derived ingredients (such as "mineral" oil, paraffin, petrolatum), and whether it is contained in a plastic jar or tube (also a product of the oil industry). Consider that liquid products such as "body wash" cost much more in carbon fuel emissions to ship, because of the weight of the water that is included, than do solid or powdered dry products.
In my quest to consume as few plastics as possible, in (of all places) my local Rite Aid drug store, I recently made a very happy discovery in "South of France" French-milled bar soap. (They also make glycerine soaps, and I will try one soon.) The soap is packaged in unprinted recyclable cardboard, and is olive oil and plant-derived glycerin based. No animal testing involved. The brand was almost sold out (not surprising at four bucks and change for two bars) so between the two scents left on the shelves I chose Lavender.
When I unwrapped the soap I remembered a hint about soap products that was taught to me by a facialist many years ago. Soaps have an alkline pH factor -- some stronger and some more neutral. To test whether the alkalinity of a soap is tolerable to your skin, give it a little lick -- if it "bites" it is too alkaline.
My South of France lavendar soap has NO bite. It is a lovely, gentle cleanser. So I decided to try it as toothpaste. And shampoo.
It works great as a tooth and hair cleanser as well as a body and face wash. Just rub your toothbrush on the bar, or rub the bar itself on your wet hair (then splash on a little more water and lather up).
"South of France" soap is made not in France but in Greensboro, North Carolina.
Check out their product line, but Every Time consider whether you really need to buy any of the stuff that comes in plastic bottles made from evil oil.
Follow-up on December 8, 2011:
Another great brand, though twice as expensive, is Dr. Bronner's bar soaps in great natural scents. The "plus" of Dr. Bronner's is that it is (1) organic and (2) most ingredients are Fair Trade.