I have a small brewing notebook. Each batch gets a page, and on that page I'll write down the following info:
-Batch number (this later gets written in sharpie on the bottle cap)
-Date
-Style
-Yeast (strain, a few notes about starter, whether yeast was washed, etc.)
-Ingredients and...