To study the safety and maximum tolerated dose (MTD) of combined chemotherapy when it is administered to patients with advanced Kaposi's sarcoma together with one of two different doses of zidovudine (AZT).