If you have an external storage drive, you can try backing your osx partition to it via time machine, then install you osx installation cd, erasing the osx partition, and then recovering your osx partition via time machine backup on your external disk.
Before you try that though, have you checked the activity monitor to see if there's any daemons that might be causing your osx to be considerably slowed down?