1. A method implemented at least partially by an electronic book reader device, the method comprising: under control of one or more electronic book reader device systems configured with executable instructions, displaying, on a display of the electronic book reader device, a list of one or more titles of one or more electronic books stored in memory of the electronic book reader device; providing a status of index generation on the display of the electronic book reader device, the status of index generation indicating whether a text-searchable index exists for the one or more electronic books listed by title on the display and stored in memory of the electronic book reader device; and displaying an indicator on the display of the electronic book reader device indicating progress of search index generation of at least one of the electronic books for which a searchable index is currently being generated.