From NCDC Report (link below map):
Based on preliminary data, the globally averaged combined land and sea surface temperature was the fourth warmest on record for May, the fifth warmest for boreal spring (March-May), and tied with 2003 as the sixth warmest January-May year-to-date period.
The January-May 2009 map of temperature anomalies shows the presence of warmer-than-average conditions across much of the world's land areas, with the exception of cooler-than-average temperatures across parts of northeastern Australia, eastern Siberia, southern Alaska, north central contiguous U.S., and most of Canada. Sea surface temperatures were warmer than average across the North Indian and western Pacific oceans, and most of the Atlantic Ocean. Cooler-than-average SSTs were present across the equatorial Pacific Ocean, along the western coasts of North America and northwestern Africa, and across most of the southern oceans.

http://www.ncdc.noaa.gov/oa/climate/res ... .html#temp