 The goal of this clinical research study is to find the highest tolerable dose of LOC-paclitaxel when given to patients with metastatic melanoma. The safety of this drug and if it can control the disease is also being studied. 