The NY Times says that 55 million years ago the Arctic was a balmy 74 degrees.

Found via Irish Pennants.