OK, I stand corrected. And early voting begins July 29, 2010.
http://www.azsos.gov/election/2010/info/ImportantDates.htm
The reason I have that date on the top of my mind is because I am going to start giving JD some money just right before then. McCain has got to go the way of the dodo bird.