Good question. I've been looking into this fpr a few days. You have to change the icon size in the kmenu. In suse9.1 you can do this with adding an entry to ~.kde/share/config/kickerrc:
"MenuEntryHight=32"
This does not work at debian. I think suse patched kicker.
red