I'm Dutch. We live for cheese.
A personal favourite to eat in cubes would be the iets-meer-dan-belegen you'd find at your friendly neighbourhood cheese stand at the Saturday's market. Another would be Old Amsterdam cheese.
As for cheese on bread, I'm a huge fan of cumin cheese. Lately the world of goat cheese has been opened up to me. I had no idea goat cheese, honey, walnuts and rucola go together so divinely well on a sandwich. It also goes well in salad, as well as mozarella of course. Plus, the latter is a must with anything pasta-related, along with parmazan for the rest of the senses.
Cheddar cheese is a horrible fraud, though.