To determine the efficacy of Stealth liposomal doxorubicin hydrochloride (DOX-SL) in the treatment of moderate to severe AIDS-related Kaposi's sarcoma (KS) by comparison with the established therapy BV (bleomycin/vincristine). To evaluate the safety and tolerance of DOX-SL compared to BV in a population of AIDS patients with moderate to severe KS.