Several persons have asked for a template to list posts or pages by the first letter of the title. The code below is set for posts, but is easily modified for pages or custom posts. The CSS will need to be modified to fit your own theme.
This template lists a set number of post titles per page. See this Tip for a template that lists one letter per page.
Here is a screenshot of the first page: