Asheville is a very nice town. Its a bit small for me, not very dense. There's a fair amt to it, but spread out so you have a lot of two lane road drives or hopping on the interstate to get places. That said it doesn't get as humid in the summer, gets snow fairly regularly in the winter, and overall is a very nice place. Downtown is a cool place to walk around, fair amt of bars & music venues, and you're right near South Carolina.
I've lived in Wilmington & Greenville. GVille is pretty damn small, half the town population leaves when ECU lets out. People can't drive for a sh!t there, worse than Raleigh, and you're about 15 minutes from anywhere in the town at worst. I don't like it at all, but I doubt you'll even consider it as the job market isn't exactly diverse...
Wilmington is a great town IMO. Fairly spread out, but not too much. Traffic can be a bit of a bitch at times, but there is always a side street or shortcut to take. You're 15 min from the beach just about anywhere in Wilm, at worst. From what I hear its growing a lot. Summer's get hot as well, like Raleigh, but you can always go hit the beach. Downside is summer has lots of tourists, and get used to seeing rich people everywhere. They never bothered me, but it could've gotten worse since I left. I hear working at a restaurant in Wrightsville Beach brings lots of bikini clad chicks your way