Must have evaluable disease in the extremity. Melanoma must have dermal or subcutaneous lesion that can be measure directly in two diameters to assess tumor burden. Sarcoma must have either cutaneous lesions amenable to direct measurement or deeper lesions that can be measured on CT or MRI scans.