i have written many BoS in the past 10 years, table of contents is a great idea, but unless you know what's going in where, it might get disorganized. a three ring binder is a good idea, you can move around pages, once it looks right to you, you can make a table of contents and write it in a new book.
my first BoS i decorated the first page and titled it 'Book of Shadows' the second page i wrote a dedication, as well as why i chose to make it, and signed with my craft name. i still go back to that dedication every so often as a reminder of why i started on this journey. from their, i wrote circle casting, colour association, moon phases, what days certain spells should be cast on, a couple basic rituals, and spells. [with the results of each spell to one side] i also wrote down little notes about circles, just if i noticed anything interesting during a coven meeting.
for your first one, i'd try to plan it out a little and i do suggest a dedication, it doesn't have to rhyme, it doesn't have to be taken from another book, just write from your heart why you make this book, why you've chosen this path, and who you dedicate it to. [a specific deity, or whatever you pray to] your first BoS should be a reference guide, try to write down some basic information, rituals, and spells. while everyones difference, i'm rather artistic, so i fill my BoS [the first one especially] with sketches, colours, feathers, and dried herbs. try to make it your own, as well, try to memorize some information in their. the books were meant to be hidden, but if danger arose, were destroyed and rewritten when things were safe, so you should try to memorize a couple things. also helps when you're casting or preforming a ritual, so you're not reading from a book, instead you're more focused on the task.