I use a cheese plane for cutting slices of cheddar. You have to be careful near the edges or a piece might crumble off. The slices are very thin, so you have to use several.
When I lived in Denmark, I often use a hand held wire cheese cutter:
When I lived in Denmark, I often use a hand held wire cheese cutter: