>1. A page template like the sitemap plugin that makes an
>self-updating directory page with a link under Pages in the
>sidebar.
>
I know this is late in the game, but this is what I would do if I were using this software. It's a small tutorial I just wrote that has pictures, that's why I'm linking to it:

http://jramer.com/weblog/create-custom-pages-in-wordpress/