OBJECTIVES: I. Determine the maximum tolerated dose and dose limiting toxicities of biweekly administration of gemcitabine and paclitaxel in patients with advanced non-small cell lung cancer (NSCLC) or other solid tumor. II. Determine the response rate, duration of response, and disease free interval for this patient population after this therapy.