The purpose of this study is to evaluate the safety and effectiveness of an experimental study drug (STA-4783) combined with an approved cancer medicine, paclitaxel, in the treatment of soft tissue sarcomas. Paclitaxel (Taxol®) has been approved and used in the United States since 1992.