This study will use a combination of four oral drugs (thalidomide, cyclophosphamide, etoposide and celecoxib) to treat patients with relapsed or progressive cancer. These drugs are expected to target the blood vessels that supply the tumors with what they need to grow.