Randomized phase II trial to determine the effectiveness of vaccine therapy in treating patients who have advanced adenocarcinoma of the prostate (prostate cancer). Vaccines made from a person's prostate cancer cells may make the body build an immune response to kill tumor cells