Have him look at these.
http://www.onlinelabels.com/Products/OL381SW.htm
He can use the label designing software to design them himself, then print, and attach.
I just ordered a bunch for a GB here and am very happy with the quality of the band itself.
I haven't used them in my printer yet.
This will likely bee the cheapest option as it is entirely DIY.