The goal of this clinical research study is to learn about how effective 2 different schedules of chemotherapy drugs (Paraplatin [carboplatin] plus Taxotere [docetaxel] and VePesid [etoposide] plus Platinol-AQ [cisplatin]) are in the treatment of patients with anaplastic prostate cancer. The safety of both therapy combinations will also be studied.