"This song goes out to me because I'm so f*ckin' cool!"~John Reis
I just use the 3/4 round "rummage sale" labels printed from Open Office. I include the name and bottling date on the label. My spreadsheet brew log has both dates.
My labels are simple Avery 8162 labels (1 1/3" x 4"). I include beer name and/or style, batch number, brew date, bottle date, OG, IBU's, and ABV. Its nothing fancy but lets me keep track of and organize my inventory.
The only thing on my bottles is an abbreviation of beer type and the date it was bottled.
Everthing is also recorded in beersmith including tasting notes, thoughts screwups etc.