Just a FYI to Mr. Jobs, the indices do update automatically for me. This feature is also documented in the help file:

"Every notebook has an index for quickly looking up text, email addresses, entries within particular categories, and all kinds of other information. The index updates itself automatically as you work on the notebook, even indexing information clipped from other applications. "