OBJECTIVES: I. Estimate the maximum tolerated dose of hydroxyurea that can be given in combination with other chemotherapy regimens in patients with incurable non-small cell lung cancer. II. Determine the toxicity of this combination chemotherapy regimen in these patients. III. Observe the efficacy of hydroxyurea in patients with incurable non-small cell lung cancer refractory to front-line chemotherapy.