Failed to root Galaxy S (Fascinate) after three methods
As you describe your Samsung Fascinate is running Gingerbread, there's a rooting guide provided at TheUnlockr which you could try. It uses the odin tool to root the device, so you would need Odin Tool, Samsung Drivers, ClockworkMod Recovery, and Superuser for this.

Install the Samsung drivers first, then install ClockworkMod (which is where Odin is needed). Copy SuperUser to your SDCard, then boot into CWM (turn off the device, simultaneously hold Vol + + Vol - + Power). Select install zip from sdcard, then choose zip from sdcard. Chose the SuperUser file you've copied to your SDCard. Let it flash, and reboot using the reboot system now menu entry. Your device now should be rooted.