First of all, welcome to the forums.
To answer question 1, I've never hunted outside of MS, which I would imagine compares pretty well to hunting in GA. I don't mean this to denounce hunters in these states, but from what I've heard, Kansas, Texas, and Oklahoma birds are by far easier. Also, hunters who are successful down here seem to have a pretty good success rate hunting in South Dakota, Nebraska, and Missourri.
2) I think public land is definitely tougher because of pressure; however, I don't think that plays as much of a factor in turkey hunting as it does deer hunting. The mid-day hunts and week day hunts are good ideas.
3) I think you should try to find a "mentor" more so than a guide. I'm sure you can find someone around you to show you the ropes. Ask some friends who have been succesful over the years if you can go along and watch. You'll find that there are many different tactics to turkey hunting, and none are necessarily more right than another.
Good luck this spring!