Another vote for L'Occitane from me.
Have you seen their wood soaps, MrsW? There's a trio of them here: http://uk.loccitane.com/wood-soap-trio,83,1,29810,322898.htm or you can buy them as singles at £7 each.
The photo doesn't show them off properly, but they really do look like ovals of...