Version: (using KDE KDE 3.1) Installed from: Mandrake RPMs the ability to resize the icons and text for kmenu to which ever size icons are available, afaik this is not available (im running 3.1) but would be a nice addition. Also adjustability for the height of seperators in kmenu.
This appears to be largely a duplicate of longstanding Bug 15611. (The only difference is that this reporter also mentions the font and separator size, though it's fairly obvious that larger icons demand larger text too.)
separators are done by the widget style, font is controllable via the font settings, icon size is now variable.