EDIT doktor5000: Split out from viewtopic.php?f=15&t=1711 and merged with newly created thread.
I am having this K menu problem. It is about 4-6 seconds before it displays it. I have a quad core with a SSD so this should be instant. Also I installed Mageia on an almost identical computer last night and it is instant (another convert).
I have deleted the icon cache in /var/tmp and it rebuilt it at login. I don't know if it is using it though...I assume it is. This puts me back at the ATI fglrx drivers. Compiz and KDE effects work and are turned off.
Video seems to be right. It does this on new user accounts and on kernel 3.3.6 & 3.3.8. I've spent a couple of days poking around with no luck. All updates are installed.