How to list all nodes with alphabetical headings?
You can achieve this using the Views module (http://drupal.org/project/views) which actually comes with a pre-built view called "Glossary". Enable that and tweak it to suit your needs.

Hope this helps.