Digital BW, The Print

Lineco makes a neutral PVA adhesive.  PVA is archival and used for book, 
etc. repairs in museums.  Used very sparingly, it would hold your self 
produced labels.

The other option is using rice paste, made up as needed.  Again, very 
sparingly on heavy prints, it should not cause a wrinkle.

I would print the labels with a laser printer, the most archival way of 
printing.

Seth