Actually, I think you might be able to re-arrange the menus, and change at least some of the graphics. (I may be wrong, but I assume this is what the ui/*.menu files do)
I definately know that you can't actually add new stuff to the menus (at least, not and have it do anything) without the SDK, though.
Is this correct? If not, what are the /ui/*.menu files for?