Hi, hope not to be too offtopic here, but i must say i have better fps on linux quake4 than in xp, remember to tweak your kde (or any other window manager) to the highest refresh rate your video card, and most important, your monitor officially supports (be carefull here, going higher may mean permanent damage).
Mine is 75Hz for a viewsonic 900 lcd. (Right click desktop, configure desktop, display, size and orient..Refresh rate)
I also like to play with no window manager, saving resources, so i boot to non graphical mode, instead of startx or startkde i type xinit or if you are using kdm pick failsafe session. That's it, start your game without unused resources. Happy fragin