Josh,
A lab book with sewn in pages is simply a notebook that is not spiral-bound or glue-bound...the binding is sewn with thread. You can get them at Wal-Mart in the school supplies section...they generally have a splotched black and white, or green and white pattern on the cover, with a place to label/title the notebook. The reason I suggest sewn in pages, is that the pages will not fall out with use...spiral and glue-bound notebooks eventually fall apart from constantly turning the pages. Some people call this a "college" or "science" lab notebook. I have one for each style of beer I make, and one for general notes, and one for each major step in the brewing process...I have about 30 of them.
Things to make a note of in your notebook: each batch gets a unique section in your notebook - batch ID number, style, date
For example: HW#16 (ID number), hefe (style), 30 November 2010 (date)
1. Mash or extract, pounds of grain/extract used, where you purchased each ingredient and ingredient label name, how long you stored the ingredient and how it was stored, specifics of the mash (if used), temp and time of steeping for specialty grains.
2. variety of hops used, and number of ounces each, how long did you store them and method of storage, boil time addition (T=0 if added at the start of boil...T=15 for adding 15 minutes into the boil...T=85...etc.), nature of the hops: pellet, fresh cones, plug, dried frozen. AA content (listed on the package)
3. total boil length in minutes, heat source (electric, NatGas, propane), pot used, initial volume, final volume, water volume added after the boil, method of cooling, time elapsed for cooling, pot covered or open during cooling,
4. pitching temp, yeast type, yeast purchase date (how long was it stored and method of storage), number of cells pitched and volume, physical state (dry, liquid, fresh starter), where you purchased the yeast, attenuation, flocculation (I taped the labels into my books, for both yeast and hops)
5. fermentation length(s) and temperature(s), primary, secondary, bucket or glass carboy, sugar source for bottling/kegging, size of bottles, number of final bottles, how long did it take for the airlock to bubble (I use a blow-off tube in a bowl of water for my airlock)
6. length of aging and how it was done, temp...etc.
7. Notes: anything you think may have gone wrong in the process, ideas on how to improve
8. color, aroma, and taste notes
9. open section for anything you may want to add later
There are other things you should put in your brew notebook...this was off the top of my head...but you get the point. Just remember, your notebook is your brewing history textbook. As your skills in brewing improve, you will/may want access to all this information.
If you are interested in investigating things in detail and troubleshooting, brewing is the correct hobby for you...However, you may have many sleepless nights in your future.
Wrong forum for too much personal stuff (I put what I was comfortable with on my personal profile page)...and even with a gun to my head, you couldn't get me to talk about religion or politics with a bunch of folks that brew their own beer (and will quite possibly be monkey-hammer tucker max drunk during debate).
My life philosophy in a nutshell: on a long enough timeline, the survival rate of everyone drops to zero (Tyler Durden). Blah, blah, blah...my life philosophy is no better than anyone else's...the only real difference is that I know enough to know that I really don't know anything.
Cheers and good luck brewing,
PikledBill