Three regimens on this trial stratified by ECOG PS, Weight Loss, Prior Radtn to HN, Chemo Regimen.  Regimens are as follows:

Regimen 1: Docetaxel 75 mg/m2 IV over 1 hour, day 1, followed by Cisplatin 75 mg/m2 IV over 1-2 hours, day 1,every 21 days. Prophylactic ciprofloxacin 500 mg twice daily, orally, on days 5-14. Regimen 1 carbo: Docetaxel 75 mg/m2 IV over 1 hour, day 1, followed by Carboplatin AUC 6 over 30 min., day 1, every 21 days. Prophylactic ciprofloxacin 500 mg twice daily, orally, on days 5-14. Regimen 2: Cisplatin 100 mg/m2 IV over 1-2 hours on day 1, followed by 5-FU 1000 mg/m2 /day as a continuous infusion x 4 days, every 21 days. Prophylactic ciprofloxacin 500 mg twice daily, orally, on days 5-14. Regimen 2 carbo: Carboplatin AUC 6 over 30 min., day 1, followed by 5-FU 1000 mg/m2 /day as a continuous infusion x 4 days, every 21 days. Prophylactic ciprofloxacin 500 mg twice daily, orally, on days 5-14. NOTE: Chemotherapy regimen choice will be at the discretion of the treating physician and will be made prior to randomization. NOTE: If maximum response, option to discontinue chemotherapy treatment after 6 cycles.