After much itching and scratching (literally!) I have found coconut-free personal care products made in the UK! There are also free of many of the other ingredients like palm oil and it's derivatives.
Mistry's was set up by a pharmacist and uses ingredients totally different to the stuff found in the big stores. Have a look on their website:
If you, dear reader, find other similar suppliers/makers wherever you are, please contact me so I can make this into a worldwide list of products.