PURPOSE: This phase II trial is studying how well giving gemcitabine together with either cisplatin or carboplatin works in treating patients with locally advanced, recurrent, or metastatic malignant salivary gland tumor (cancer).