Patients receive celecoxib orally (PO) twice daily (BID) for 7 days (course 0) and then on days 1-21 of course 1 and all subsequent courses. Patients also receive capecitabine PO BID on days 1-14 beginning in course 1. Courses repeat every 21 days in the absence of disease progression or unacceptable toxicity.