Patients will be excluded if they are concurrently being treated for mucosal lesions (including topical or systemic steroids, viscous lidocaine, topical or systemic anti-fungals, or mouthwashes), or concurrent thalidomide therapy; receving chemotherapy or radiation therapy for neoplasms; using concurrent acute therapy for opportunistic infections; concurrent use of sedatives (such as CNS depressants or alcohol use); history of allergy to thalidomide; pre-existing peripheral neuropathy of grade II or higher; pregnant or lactating females or those not practicing contraception according to FDA guidelines for thalidomide.