Your plugin sounds just what I need, but I'm afraid I'm experiencing the same problems as Tom.
I've installed the plugin, activated as per usual, then... nothing changes in my menus (not as in your screenshot). I did have another menu manager installed (Enhanced Menu Editor) so I deactivated it and tried again - but still nothing. So if you have any suggestions that'd be great!
PS: I do have the Ubermenu installed, so perhaps that interferes with it?...
Yes, that's it. when I deactivated the Ubermenu plugin, then yours worked. But when I reactivated the Ubermenu plugin, yours stopped working - even on my non-Ubermenu menu. Pity!