Rename ksycoca to ksycoca4, and rename kdeinit's socket to kdeinit4_<display>.
This should make it possible to run kde4 and kde3 apps side by side for the same user (ignoring each other, of course).