Hi Mariah'
i'm just outside nyc in long isalnd (nassau) and also want to get away from here.someplace warmer,at least for this time of year!
i really love spending time in asheville and have often thought about moving there even if only part-time.but i agree it can get pretty pricey relative to avg income/cost of living. the nicer land nearby is taken/expensive and annexed for avl taxes.. i also worry i wouldnt find adequate work there.who knows though.
i've only been to greenville once with an ex. It's a truly Beautiful city, far far larger than ash.to be honest i enjoyed it more than NYC.to be fair i'm not into big cities so i have that bias

i obviously cant speak to progressive community there but i bet there are some thriving pockets(arts scene seemed real healthy,not as funky as avl perhaps).
as david pointed out though they're in that bible belt ! even in asheville,the funky/alternative/ progressive elements are confined to like a square mile or so it seems.
a big concern for me moving south is being in a bible/baptist dominated culture.my ex was in clemson.church on every corner it seemed

.not far away we drove past what she termed "extremist baptist churches' .folks speaking tongues and abusing animals(hurting snakes,having them bite them,drinking blood,crazy stuff)
sorry , i'm getting off message.
WWW.IC.ORG is what you want to look at... you will find intentional-communities listed all around the world.
http://www.greenecocommunities.com/ is another more eco-specific list...
you may even find resources through wwoof.org
and here's a link for southeast
permaculture group,there are links there for others in the area.
http://www.southeasternpermaculture.org/index.html i'm guessing you already know about green phoenix and the nyc
permie meetup?
http://www.nycpermaculture.info