I just purchased a True Red, 2009 Mazdaspeed 3 from the Carmax in Kennesaw on November 1st. After the test ride was done, it literally took me 2 hours to drive off the lot, I was able to bring the check in for the car the next day. Amazing experience with that place, very nice knowledgeable people.
I did find out my car is subject to the windshield wiper motor recall and I contacted Jim Ellis Mazda to do the service. So far, they were very pleasant to deal with also.
Good luck, and happy hunting!