This is a pretty big topic for my team. How far away is this feature?

It would be awesome if you just had a DynarchMenu.refresh() or something along those lines where you just update the HTML structure of the menu and then tell DynarchMenu, hey refresh yourself.

Or helper methods that would allow you to update the structure dynamically... but with libs like jQuery and Prototype out there, updating the DOM has become VERY easy.