OUTLINE: This is a randomized study. Patients are stratified according to participating institution, nodal status (N0 vs N1), and ras mutation status of primary tumor (absent vs present vs unknown). Patients are randomized to one of two treatment arms. Arm I: Patients are evaluated at 3 and 6 months after randomization. Arm II: Patients receive vinorelbine IV over 6-10 minutes weekly for 16 weeks. Patients also receive cisplatin IV on days 1 and 8 every 4 weeks for a total of 4 courses. Treatment continues in the absence of disease progression or unacceptable toxicity. Quality of life is assessed at Canadian centers. Quality of life assessments are optional for ECOG and SWOG centers. Patients are followed every 3 months for 2 years and then every 6 months thereafter.