OUTLINE: This is a dose escalation, multicenter study of vinorelbine and paclitaxel. Patients receive oral estramustine every 8 hours on days 0-2 and 7-9 and vinorelbine IV over 6-10 minutes immediately followed by paclitaxel IV over 1 hour on days 2 and 9. Courses repeat every 21 days. Patients with complete response, partial response, or stable disease continue treatment indefinitely in the absence of disease progression or unacceptable toxicity. Cohorts of 3-6 patients receive escalating doses of vinorelbine and paclitaxel until the maximum tolerated dose (MTD) of each drug is determined. The MTD is defined as the lowest dose at which 2 or more of 3-6 patients experience dose limiting toxicity. The recommended Phase II dose of vinorelbine or paclitaxel is defined as the dose immediately preceding the MTD.