Rituxan and Abraxane are approved for the treatment of other cancers, but not for melanoma. Candidates for this study have melanoma that has spread to their lymph nodes or internal organs and that cannot be removed by a surgical procedure.