PHASE I (closed to accrual as of 3/14/2008): Patients receive VEGF Trap IV over 1 hour on day 1 of course 1. Patients then receive VEGF Trap IV over 1 hour and docetaxel IV over 1 hour on day 1 in all subsequent courses. Courses repeat every 21 days in the absence of disease progression or unacceptable toxicity.