Rooting Nexus S

Follow guidance here - you will want the stunningly simple to use ROM Manager from Android Market to make it a simple process to install an alternative recovery image.