I've added a new sub menu on the KDE 3.5 menu before by creating the file /etc/xdg/menus/custom.menu E.g.
Code:
<!DOCTYPE Menu PUBLIC "-//freedesktop//DTD Menu 1.0//EN" "http://www.freedesktop.org/standards/menu-spec/1.0/menu.dtd">
<Menu>
<Menu>
<Name>Blah</Name>
<Directory>Blah.directory</Directory>
<Include>
<Category>Blah</Category>
</Include>
<Layout>
<Merge type="menus" />
<Menuname>Applications</Menuname>
<Merge type="files" />
<Filename>quota.desktop</Filename>
<Filename>changepassword.desktop</Filename>
<Filename>linuxdocfaq.desktop</Filename>
<Filename>thunderbirdsetup.desktop</Filename>
</Layout>
<Menu>
<Name>Applications</Name>
<Directory>Blah-applications.directory</Directory>
<Include>
<Category>Blah-Applications</Category>
</Include>
<Layout>
<Merge type="all" />
<Menuname>Foo</Menuname>
<Menuname>Baa</Menuname>
</Layout>
<Menu>
<Name>Foo</Name>
<Directory>Blah-foo.directory</Directory>
<Include>
<Category>Blah-foo</Category>
</Include>
</Menu>
<Menu>
<Name>Baa</Name>
<Directory>Blah-baa.directory</Directory>
<Include>
<Category>Blah-baa</Category>
</Include>
</Menu>
</Menu>
</Menu>
</Menu>
For examples of .directory and .desktop files look in /usr/share/applications.
Don't know if that would work for (so very, very old and obsolete) 3.3, try it and see.
For 3.5 at least then if you put the right files in the right place you can modify the KDE menu. I don't have a copy of KDE 3 anywhere to play and be more specific but the a technique for working out stuff like this is as follows:
In your home directory run the command
Change the configuration you're interest in, in this case edit the KDE menu as desired. Then in your home directory run the command
Code:
$ find . -newer /tmp/now
You'll get a list of any files which have been changed since the file now was created. Often there will be system level equivalent of those files which can modify to apply the settings for all users.
It will of course help a lot if you have some automated way to put files on to all the workstations. I build my own rpms for this.