In a 21cm neutral hydrogen survey of approximately 55{deg}^2^ out to a redshift of cz=8340km/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.