DISEASE CHARACTERISTICS: Histologically proven, cutaneous AIDS-related Kaposi's sarcoma (KS) Must have failed at least 1 standard chemotherapy regimen for KS Chemotherapy refractory (progressed during anthracycline-based or paclitaxel therapy) OR Chemotherapy intolerant (hypersensitivity to drug or unacceptable toxicity) HIV positive At least 5 measurable cutaneous lesions No prior radiotherapy or intradermal therapy to indicator lesions OR KS-related generalized edema or edema of the extremities without evidence of active cutaneous lesions

PATIENT CHARACTERISTICS: Age: 18 and over Performance status: Karnofsky 50-100% Life expectancy: At least 3 months Hematopoietic: Absolute neutrophil count at least 500/mm3 Platelet count at least 50,000/mm3 Hepatic: AST no greater than 5.0 times upper limit of normal Bilirubin no greater than 2.0 mg/dL (no greater than 3.0 mg/dL if concurrent indinavir therapy) Renal: No history of renal failure Creatinine no greater than 1.8 mg/dL OR Creatinine clearance at least 60 mL/min Cardiovascular: No myocardial infarction within the past year No severe or unstable angina No history of unstable atherosclerotic coronary artery disease requiring coronary or peripheral artery bypass surgery within the past 2 years Other: Not pregnant or nursing Negative pregnancy test Fertile patients must use effective contraception No known hypersensitivity to Cremophor or Cremophor based drug product No uncontrolled serious infection such as: Pneumocystis carinii pneumonia Toxoplasmic brain abscess CMV retinitis or colitis Cryptococcal meningitis Symptomatic Mycobacterium avium-intracellulare No other active malignancy, except: Basal cell skin cancer Carcinoma in situ of the cervix No cerebral bleed No diabetes mellitus with clinical evidence of severe peripheral vascular disease or diabetic ulcers No other acute or chronic medical or psychiatric condition that would preclude compliance No history of metabolic acidosis from nucleoside analogues Anion gap no greater than 11 (Na - Cl, HCO3)

PRIOR CONCURRENT THERAPY: Biologic therapy: At least 2 weeks since prior immunotherapy for AIDS-related KS and recovered At least 2 weeks since prior biologic therapy for AIDS-related KS No concurrent immunotherapy Chemotherapy: See Disease Characteristics At least 2 weeks since prior chemotherapy for AIDS-related KS and recovered No other concurrent systemic chemotherapy Endocrine therapy: At least 2 weeks since prior hormonal therapy for AIDS-related KS No concurrent hormonal therapy (including beta-HCG) Radiotherapy: See Disease Characteristics At least 2 weeks since prior radiotherapy and recovered No concurrent radiotherapy Surgery: At least 4 weeks since prior surgery No prior stereotactic surgery Other: Stable antiretroviral therapy for at least 4 weeks prior to and at least 29 days during the study Concurrent FDA approved antiretroviral agents or expanded access antiretroviral agents allowed At least 3 weeks since other prior investigational agents No concurrent local or topical therapy for AIDS-related KS No other concurrent investigational agents