Participants in this study have been diagnosed with sarcoma that has spread. The purpose of the study is to test the combination of the chemotherapy drugs, gemcitabime, bevacizumab, valproic acid and docetaxel on the cancer. Approximately 45 people will take part in this study at the University of Iowa. Study involvement may last up to 3 years, which may include up to 50 visits. Follow up visits will take place every 3 months until disease progression.