You can also run a background check on yourself at the local police department.
O.C.G.A. §35-3-34 (d.2) provides public access to felony conviction records
without consent of the person whose record is being checked. Local law enforcement agencies may provide this information for a fee not to exceed $20.00. The subject's full name, race, sex, and date of birth must be provided at the time of the request.
A complete Georgia record may be obtained with the individual's consent. A signed consent form from the individual whose record is being sought must be provided to the local agency. Fees vary.
More info:
GBI Official Page regarding Criminal Histories
http://www.state.ga.us/gbi/crimhist.html (Please contact GCIC's Criminal History and identification Services at 404-244-2639, Option 2, for further information)
If you want out of state records, you need a national database. This is going to require two fingerprint cards and an $18 fee. For more information, the FBI's web site on this issue is
http://www.fbi.gov/hq/cjisd/fprequest.htm . You also can contact the FBI at 304-625-3878.
I hope this has been helpful.