If Gore was talking about the North magnetic pole, which I think he was, the group who went there this year to take direct measurements had one hell of a time because of melted and rough ice.

"Arctic sea ice has declined dramatically over the past thirty years"
"Monthly November ice extent for 1979 to 2009 shows a decline of 4.5% per decade."
National Snow and Ice Data Center.
Arctic sea ice

I wish more people would check government agency or peer-reviewed data rather than vomiting garbage from Palin, CNN or tabloid news, or quoting out of context (guest John and his ilk).