Sorry, big red is a nickname for verizon, so I called att big blue, because of their logo....lol
Barnacle wifi tether is another wireless tethering app just like wireless tether. They both use your phones 3g network and share it via wifi ad-hoc network. They work differently than each other, though, and where one might work, the other might not. I mentioned that wireless tether won't work on the lg ally while barnacle wifi tether will. I don't know anybody with any of those samsung phones, so I don't know which will work.
As to rooting it I have no idea. You can search over at the xda developers website to see if anything has worked. There IS a subforum here for the Verizon version of the samsung galaxy S phone (you have the AT&T version, actually), but I really don't know if the methods that work for the verizon version work for the at&t version.
All I can say is good luck?
Droidforums.net appified!