To determine the effectiveness of oral paromomycin sulfate for 21 days compared to placebo in the treatment of cryptosporidiosis in patients with HIV infection. To evaluate the safety of oral paromomycin at two different doses. To explore whether paromomycin administered over a longer period provides additional benefit.