Cohorts of 3-6 patients receive escalating doses of suramin until the target dose is determined. The target dose is defined as the dose at which at least 5 of 6 patients achieve optimal plasma concentrations of suramin and no more than 1 of 6 patients exceed optimal level. Doses of paclitaxel are adjusted until the maximum tolerated dose in combination with suramin and paclitaxel is determined.