I like Dr. Redman. He I have several pets and he has never mis-diagnosed any of them. The staff are friendly as well and it's easy to get an appt.
Not to say anything negative about Appalachian, I've been there as well and was pleased but that was a long time ago. I believe they've had some changes in their doctors but I think at least one of the original ones (at least from 5-6 yrs. ago) is still there and again, friendly staff. I didn't change because of anything negative, I think it was just the circumstances of one particular pet and a service that Ellijay was offering at the time that I wanted to take advantage of.
Ocoee in Blueridge has an excellent reputation, they treat farm animals as well and offer some specialty services that the ones here in E'jay do not (ie, "donor dogs" on hand to donate blood if your pet has a need for blood following surgery, transfusion, etc.)
And keep in mind that there is a "Rabies Clinic" each yr. in April and vaccinations are much, MUCH less expensive (watch the paper or call Animal Control as the time gets closer to get the date & locations.) Of course you will still want an exam periodically, services that the rabies clinic doesn't offer.
Another option for vaccinations is Tractor Supply who has a monthly "mobile vet" come to the store and provide services at a good price. They have fliers on the counter & I think there is information on their website as well.
I hope you enjoy living here and it's nice to have another family that appears to be responsible pet owners. One last thing, check the Gilmer Co. website and familiarize yourself with the county ordinance (allowing pets to roam freely, etc.)