the way my dealer always used

wrap the block up in some kind of plastic bad (tightly)
drop it in a jug/sink of boiling water for a few minutes
then take it out, unwrap it and you can cut it easily by pressing down on it with a sharp knife.

works even for hard ass soapbar.