I've been using the Sterling soaps mentioned above. They are soft enough to simply press into a bowl or tin without heating or grating.
I have found a few "flavors" that I am not particularly fond...