I love this plugin.
Just a note about custom taxonomies:
I have modded line 278 of wp-dtree.php by replacing "Category" with my custom post type's category slug. Works like a charm. I assume similar mods can be done for pages, posts and links.
Adding options to support custom taxonomies via the plug in settings will help to keep this awesome plugin relevant. Keep up the great work.