Korben,

I find it easier to grate and press shaving soaps into bowls. I've done this with VDH specifically and I find it easier than melting.