can you get hold of one of those dymo label thingies (yeh I know really technical terms here) - I have one that I use to label containers that go to work (from being in the freezer) and they cope with the dishwasher at work.