There's a difference between palm oil and palm kernel oil. I think the kernel oil has less polyunsaturated fat, but somebody should confirm.
One big problem (if you care about these sorts of things) is that African Palms grow in tropical places and, thus, cultivation of African Palms usually involves cutting down rainforest/tropical jungle, which are very biodiverse environments teeming with life...
The natural red palm oil is good for you, highly saturated and packed full of vitamin E.
Here's an interesting article by Mark Sisson: http://www.marksdailyapple.com/palm-oil-nutrition/
Jungle Products has an organic red palm oil you can buy at Whole Foods, or health stores. Supposedly excellent for you, and I believe Paleo consistent. Theirs does not come from plantations. I find the taste pretty icky though. Coats your tongue and has a strange aftertaste to me.