I was very happy with my experience with Budget, especially after my awful experience with Avis a few months ago at CLT. I was actually able to pick up the car at their Winston-Salem location and drop it off at Charlotte Airport without a single additional fee or hassle. Booking online was incredibly easy and the check-in woman at CLT really made the whole experience a bit better since she was so friendly.
If you are in need of a car in Winston-Salem or Charlotte I definitely recommend using Budget!