The purpose of this study is to determine the highest dose of a ABI-007 that can be given with cisplatin and 5-fluorouracil without causing intolerable side effects in patients with advanced head and neck cancer.