Laboratory testing has suggested that lithium may decrease the incidence of certain types of cancer, including prostate cancer. Additional research has suggested that lithium decreases prostate cancer tumor size over time. This study will investigate the effect of lithium on men with prostate cancer.