I've created a Sitemap addon that is free to use. This is not for generating XML sitemaps, just a visual sitemap for visitors (and search engines might find it useful, but no guarantee).
If you'd like to see the addon in use, you can view it in action here:
http://www.capefearstyles.com/sitemap.php << Sitemap using
XC SEO
http://www.papertrails.com/store/sitemap.php << Modified version of sitemap using DSEFU (note: large number of categories/products, normally loads fine, but with DSEFU enabled loads noticeably slower, which is why DSEFU is not supported in the public release)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
For SEO:
This sitemap is great for site users, but for SEO purposes, it's recommended to only have 100 links per page or less, as Google recommends:
http://www.google.com/support/webmasters/bin/answer.py?answer=35769
Currently the sitemap doesn't provide settings for picking & choosing what you want to display, but it's simple enough to edit the php or template code to reduce what is displayed.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
Zip is attached below
Just a note, this has been tested on 4.1, will likely work on 4.0, no clue about 3.x
!!! UPDATE !!!
Jan 17, 2007
I have renamed the variables in use by the mod, so that there are no longer any conflicts with normal category variables (meaning, your categories no longer reorder randomly).
Other minor changes.
Version incremented to v1.3
94 downloads prior to updating the archive.
New zip file is attached.