The BareNaked Soap Company
A fabulous company based in the UK. I love their stuff - they have the most interesting collection of products. While Soap Fairy Inc, basically provides for everyday skincare, these have a more specialist variety in that they are about therapy and relaxation and address issues in certain parts of your body, or help healing burns etc. Also unlike Soap Fairy, this company basically focuses on soaps and not so much on moisturisers (though they have an awesome Body Butter). They also produce a shampoo bar and products for pets. My personal favourites the Buddha Bar (very relaxing) and the Body Butter in Mint Chocolate. You can also request custom-made products from them but I haven't tried that yet. You can buy online and get it delivered but I am not sure about Internationl deliveries.