Bill,
I had downloaded the data from USGS and I was able to reproduce the issue. There was an option in previous release of ArcGIS (SDTS to Raster tool). It was available till ArcGIS Desktop 9.3. You can either process it using any third party software or you have to contact ESRI Tech Support.