Version: (using KDE 3.5.9) Installed from: Debian testing/unstable Packages Alas the icons in the custom desktop menus are not in sync with the "small icons" settings, they are always shown in 16x16 even when the "small icons" are set to a bigger size (which in my case either is 22x22 or 32x32, depends on the display). It would greatly increase the usability of those menus for people without "eagle's eyes" if those icons (and as a side effect also the space between the entries) would look the way they have chosen (by setting up a bigger size for the small icons). There are also some other menus which don't bother about the small icons settings.
See also this related bug: https://bugs.kde.org/show_bug.cgi?id=183339
I'm marking this as duplicate though it's not really the same but it has the same intention. *** This bug has been marked as a duplicate of bug 183339 ***