How to generate a sitemap with custom posts (not Google XML)

Smart Archives Reloaded plugin should work with custom post types (it accepts query_posts/get_posts arguments so quite flexible).