How about printing a sheet of labels to stick on the back of the prints? You can get transparent labels that should survive fairly well if you're intending the photos to be handled a lot.