Phase II: The goal of this clinical research study is to find out if the combination of the drugs estramustine phosphate and paclitaxel will shrink or control prostate cancer that has not responded to hormone treatment. A second goal is to find out if the side effects of these drugs can be reversed. The safety of these drugs will also be studied.