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