Thanks, Trustmaster, I'll check it out. :)
I'm thinking of a plugin or module, similar to custom fields, that will be called "menu blocks".
User will be able to add global menu block (with rights), which will have support for inline editing.
I think I'll make in within a week or so if I don't stumble upon some large problems.