Here are some data in netCDF format from the Comprehensive Ocean-Atmosphere Data Set (COADS).
These are monthly sea surface temperatures on a worldwide 2o grid, compiled from ship observations. As you might imagine, there are some holes in this data set, particularly at times and places where people don't want to be. You should take a close look at the data coverage before you cut out a region to analyze.