(Still in diapers when it comes to brewing... with that said).
I put labels on anything that I brew over 2 1/2 gallons, or a case worth. Then I put a label on no more than 6, mainly for when I take it to a friend's house. Otherwise, I throw a label on the box holding the bottles, and rotate cap...