Android phones are fairly easy to root kit. Just be aware that a Samsung update if installed after you root kit may make the phone unusable. I had a friend that rooted his HTC Sprint phone and had a brick after the HTC update was installed.
As Sparky said detailed instructions are available on YouTube.