Myself and my fiance have just decided to try to avoid palm oil as much as possible from now on, with the goal of eliminating all palm oil in the things we buy. It's in almost everything, toiletries, cosmetics and lots of processed foods, so we're not sure how acheivable it will be, but our goal is to eliminate it and I think we'll manage it. I think it's going to be easier than I thought. Most things I have found in our cupboards with it in, there are other brands of the same item that don't use it (peanut butter, biscuits, etc).
Lots of palm oil is apparently disguised as "vegetable oil" on packaging though so I've no idea what to do about that. A couple of vegan products I use use "sustainably sourced" palm oil, and Sainsburys is trying to phase out unsustainably sourced palm oil by 2014 and label their products if they use sustainably sourced palm oil too.
But it seems that most things there's an easy alternative atm, and a lot of the things we buy don't have it in anyway - our shampoo, conditioner, shower gel, etc, didn't have it in. So hopefully we'll be successful.