Well I used a sharp kitchen knife and managed to cut some halloumi up and fry it in chip size portions without it crumbling, however I spoilt it by overdoing them on one side.
You might want to use the hot knife trick to cut stuff with, dip the knife into a bucket of hot water to heat the blade then cut the cheese, then rinse and repeat.