[mgiampapa]

A Santoku or other knife with scalloped sides do well. There are also in fact, cheese knifes, for cutting and serving that are popular for self service cheese boards. Wire is also popular for cutting large block cheeses.