Litemap is an incredibly light-weight on-site sitemap generator.
Capable of paging hundreds of thousands of posts/pages, it gives you controls to list your blogs posts and/or pages alphabetically or by date published. Order ascending or descending.
Choose how man items you want to show per-page, and the style of paging you require (either Prev/Next links or Page 1 2 3 etc).
Finally, insert the shorttag [litemap] onto a page to show your sitemap.
Perfect for deep linking and more effective indexation for your WordPress blog.
