as a point of reference to the 758k voters without id, Obama beat McCain by approximately 600k votes, out of about 6mill cast.
I believe Obama will have a harder go of it this year than 2008, in spite of the changing voter laws.