I have also lived in weird places (eg. China/Burma border) for extended periods and know exactly what you mean about cheese. We also had matoke equivalents (ie. multiple versions of starchier bananas, almost always tastier than 'normal' bananas).