Wow. Tons of great ideas here. Gut reaction is that the stickers, or marking pen would be easiest.
Gorilla labels have 84 labels. $4.99
Steel labels have 60, and look a bit tougher. $3.50
ToolTagz look best, with sizes printed on 3 sides of wrap around label, but only 29 labels. $10.99...