This is the only one I found online that's even close to the area:
Sadaf Jeelani, MD
4340 W NEWBERRY RD STE 301
GAINESVILLE FL 32607-2557
1-352-372-9414
As of autumn 2009, Dr Jeelani is starting her practice and actively seeking Trans patients.
Good luck to your friend!
ETA:
You could also try calling this guy
R David Parker, Ph.D.
USC, School of Medicine
Dept of Medicine
2 Medical Park
Suite 502
Columbia, SC 29203
United States
803.540.1000
From what I've read, he does community health and works with GLBT clients. He might know of some trans friendly doctors or clinics in the area.