The goal of this clinical research study is to learn if treatment with Temodar (temozolomide), Velban (vinblastine), Cisplatin, Proleukin (interleukin-2), Intron-A (interferon alpha), and thalidomide can help to control melanoma that has spread to other parts of the body. The safety of this treatment will also be studied.