I love PreFlight. They are one of the closest lots to the airport, have a loyalty program whereby just being a member you are guaranteed a spot in the lot and they also have web coupons that can make your stay very cheap:
http://www.preflightparking.com/Coupon.aspx?LocCD=ATL