Alright so the Linux cd worked and it sbf'd without any problems. Still not sure what happened with RSD not being able to recognize the device. Thanks for all the help, and I completely agree that we should learn to sbf before rooting! Now I have a "like new" phone vzw sent me with gingerbread already on it. Can't wait to root it and get rid of all the stock garbage.
Its AMAZINGLY fast and stable and good on the battery!