NOAA's October temperature for the continental USA is 53.89°F, which is actually below the 1901-2000 baseline (by 0.27°F). It's the 73rd warmest October out of 118 years.
However, it's still a warm year for USA48, and very likely to be the warmest since at least 1895. If November and December are equal to the the 1980-2010 baseline, 2012 will break the previous record by a wide margin, 0.66°F, with its annual average 3.2 standard deviations above the mean.
Here's NOAA's report. (The calculations above are mine.) Over 60% of the continental US is still in drought.