OBJECTIVES: I. Determine the safety and maximum tolerated dose of GEM 231 and paclitaxel in patients with recurrent or refractory solid tumors. II. Determine any preliminary antitumor activity of this regimen in these patients.