I am not responsible if anything goes wrong. I don't predict any problems but you never know. Use at your own risk.
Part one is to install a custom recovery. For this guide we will be using CWM. You will need three things to do that. The latest Samsung USB drivers, the CWM.tar.md5 file, and the flashing tool known as Odin. Get the Samsung drivers from here and install. Afterwards, download the Odin.zip from here and the CWM.tar.md5 from here. When the downloads are finished and you have the Samsung USB drivers installed, unzip Odin and run the .exe within.
Now, boot your phone into download mode. To do this, shut off your phone and plug it into your computer. Now hold the volume down, power, and home button simultaneously until the phone vibrates. Once it does, let go of ONLY THE POWER BUTTON. Your phone should now boot into download mode.
Now in odin, click the button that says PDA. a file selection prompt will appear. Locate the .tar.md5 file you downloaded earlier. Once you have, wait for odin to verify, and then click Start. Odin will now flash on a custom recovery, and your phone will reboot normally once the process is complete.
Part two is to flash the actual rooting zip. To do this, first download the zip found here. Then, copy it to your phones storage. once you have done this, shut off the phone. Restart the phone into recovery mode. To do this, (with the phone shut off) hold the power button and volume up button until the phone vibrates, then let go of ONLY THE POWER BUTTON. Your phone should boot into clockwork mod recovery. You can navigate this recovery by using the volume up and down buttons to move up and down in the menu, and the power button to make a selection. In clockworkmod recovery, select "install". Find the root zip you downloaded earlier and select it. Clockworkmod will ask you if you're sure you want to flash, select yes. After the flashing is finished, select reboot device. Your phone will boot up like normal and upon boot you will get an "android is upgrading" message. Wait for that to finish, and then use your phone as normal Congratulations, you are now rooted and overclocked.
Download links (once more, in case someone doesn't feel like peeling through the tutorial to find them)
Samsung USB drivers: drivers