For me kde 4.1.2 that ships with Mandriva 2009 is a lot more stable than 3.5*
The panel doesn't crash the same way that kicker used to, and the dolphin file manager (used in place of konqueror) doesn't crash when adding or removing usb devices.
Give it a try and see how it is for you. Kde 3.5 can be installedalongside kde 4 using "urpmi task-kde" in a terminal/console, just don't remove the 'orphan' packages that you might be told about or kde 4 might disappear in a puff of blue smoke