Some of the drugs in this study have been used with DTIC (Dacarbazine) in the past to control Melanoma that has spread to other parts of the body. However, in most of those cases, the duration of these results are limited and ineffective to control or prevent spread of the disease into the brain, the membranes that cover the brain, the spinal cord, and the nerve roots. In this study, temozolomide is being used instead of DTIC. Temodar has been proven to be one of the most effective therapeutic agents to control malignancies in the brain. Thalidomide is designed to decrease the formation of new blood vessels that feed tumors.