NCDC source is not the only source of climate data. Most common alternative source of climate data is Regional Climate Centers:
In addition the Regional Climate Centers, some NOAA institutions have climate data bases available. One of most user friendly climate data bases is located at the NOAA/OAR Climate Diagnostic Center site: http://www.cdc.noaa.gov/USstation/. Besides being a source of climate data this site allows some data manipulations and plot displays, like time series, composites, histograms, etc.