From Fedora Project Wiki

I'm running kde4 in F-9. I have a base install no custom icons no nothing for viewing.

koffice-filters-1.6.3-13.fc8
koffice-core-1.6.3-13.fc8
koffice-kchart-1.6.3-13.fc8
koffice-karbon-1.6.3-13.fc8
koffice-kformula-1.6.3-13.fc8
koffice-kspread-1.6.3-13.fc8
koffice-kplato-1.6.3-13.fc8
koffice-kugar-1.6.3-13.fc8
koffice-suite-1.6.3-13.fc8
koffice-kivio-1.6.3-13.fc8
koffice-kpresenter-1.6.3-13.fc8
koffice-kword-1.6.3-13.fc8
koffice-libs-1.6.3-13.fc8
koffice-kexi-driver-pgsql-1.6.3-13.fc8
koffice-kexi-driver-mysql-1.6.3-13.fc8
koffice-krita-1.6.3-13.fc8
koffice-kexi-1.6.3-13.fc8
koffice-langpack-en_GB-1.6.3-1.fc8
kdelibs-4.0.0-1.fc8.1
kdenetwork-4.0.0-3.fc8
kdebase-4.0.0-2.fc8.1
kdeaccessibility-4.0.0-1.fc8
kdebase-runtime-4.0.0-2.fc8.1

I have menu icons missing and some within the actual program they may not relate to KDE and if not I'll file the bug elsewhere.

Current missing in program icons. As in, in the program. May be an evolution bug but need confirmation.

evolution-2.12.3-1.fc8
evolution-data-server-1.12.3-1.fc8

Missing icons from menu.

Kmenu > Applications > System
Add/Remove Programs (Pirut)
KNetworkManager
KMenu > Applications > Internet
Kandy
KnetAttach
KMenu > Applications > Office
KPalmDOC
KPlato
Kmenu > Applications > Settings
Configure the Panel
Preferred applications
Kmenu > Applications > Games
Kbounce
Bovo
Winemine
Kmenu > Applications > Utilities
Sweeper
kttsmgr