A box of index cards with alphabetical tabs is a step up. That way you can update entries without making the book a mess.

But it's a small step.