In a 21 cm neutral hydrogen survey of approximately 55 sq deg out to a redshift of cz=8340 km/s, we have identified 75 extragalactic HI sources. These objects comprise a well-defined sample of extragalactic sources chosen by means that are independent of optical surface brightness selection effects. In this paper we describe the Arecibo survey procedures and HI data, follow-up VLA HI observations made of several unusual sources, and Kitt Peak B-, R-, and I-band photometry for nearly all of the galaxies. We have also gathered information for some of the optically detected galaxies within the same search volume. We examine how samples generated by different types of search techniques overlap with selection by HI flux. Only the least massive HI object, which is among the lowest mass HI sources previously found, does not have a clear optical counterpart, but a nearby bright star may hide low surface brightness emission. However the newly-detected systems do have unusual optical properties. Most of the 40 galaxies that were not previously identified in magnitude-limited catalogs appear to be gas-dominated systems, and several of these systems have HI mass-to-light ratios among the largest values ever previously found. These gas-dominated objects also tend to have very blue colors, low surface brightnesses, and no central bulges, which correlate strongly with their relative star-to-gas content.

We analyze the distribution of galaxy HI masses detected in a large, deep HI survey conducted at the Arecibo observatory, and we find possible evidence of a faint-end steepening of the mass function similar to what has been found optically. This is the first HI survey with enough dynamic range to see this steepening; the results of an earlier survey are found to be consistent when the detection statistics are re-examined. We demonstrate a technique for testing and correcting source count completeness in HI surveys based on the V/V_max test and the large scale structure in the regions surveyed.