The purpose of this study is to determine the effectiveness and side effects of a new combination and schedule of chemotherapy drugs in the treatment of head and neck cancer. Patients with advanced or recurrent head and neck cancer, which is untreatable by surgery or radiation therapy are eligible for this study. Standard treatment for advanced or recurrent head and neck cancer involves the use of chemotherapy.