During Phase I: Patients receive pemetrexed disodium IV over 10 minutes and gemcitabine hydrochloride IV on days 1 and 15. Treatment repeats every 28 days in the absence of disease progression or unacceptable toxicity.