BAY 43-9006 (Sorafenib) and Bevacizumab (Avastin) To Treat Solid Tumors

* INCLUSION CRITERIA: Patients must have a solid tumor malignancy that is metastatic or unresectable and for which standard curative therapies do not exist or are no longer effective. Patients must have histological documentation of cancer confirmed in the Laboratory of Pathology/NCI. Patients must be off prior chemotherapy, radiation therapy, hormonal therapy, or biological therapy for at least 4 weeks. Patients who were receiving mitomycin C, nitrosoureas, or carboplatin must be 6 weeks from the last administration of chemotherapy. Patients with prostate cancer must continue to receive LHRH agonist (unless orchiectomy has been performed). Patients should not be receiving complementary/alternative therapy while on study. Furthermore, complementary therapy should be stopped at least 7 days prior to enrollment. Any patient who has undergone therapy with a monoclonal antibody must be at least 8 weeks from the last treatment. All patients enrolling in cohort 2 must have at least one lesion amenable to biopsy. This determination will be made by a member of the interventional radiology team or surgical associate investigator and an associate investigator. This requirement is not necessary for patients in cohort 1. Age greater than 18 years. ECOG performance status 0 or 1. Life expectancy of greater than 3 months. Patients must have adequate organ and marrow function as defined below: * Leukocytes greater than 3,000/microliter * Absolute neutrophil count greater than 1,200/microliter Platelets greater than 100,000/microliter * Total Bilirubin less than or equal to 1.5 times the institutional upper limits of normal * AST(SGOT) and ALT(SGPT) less than or equal to 2.5 times the institutional upper limit of normal * Creatinine less than or equal to 1.5 mg/dL OR creatinine clearance greater than 45 mL/min/1.73 m(2) for patients with creatinine levels above institutional normal. * Activated partial thromboplastin time (PTT) less than 1.25 times the institutional upper limits of normal * Prothrombin Time (PT) OR INR less than 1.25 times the institutional upper limits of normal * Amylase and Lipase less than or equal to the institutional upper limit of normal * Spot Urine Protein Creatinine Ratio less than 0.5; If result is 0.5 or more, a 24-hour urine for protein excretion must be less than 1000mg Patients must have recovered from toxicity related to prior therapy to at least CTEP grade 1 (defined by CTC 3.0). Chronic stable grade 2 peripheral neuropathy secondary to neurotoxicity from prior therapies may be considered on a case by case basis by the Principal Investigator. Women of child-bearing potential and men must agree to use adequate contraception (abstinence; hormonal or barrier method of birth control) for the study and at least 2 months after completion. Pregnant women will not be eligible for study. Ability to understand and the willingness to sign a written informed consent document. EXCLUSION CRITERIA: Brain metastases * Patients who have a history of remote CNS metastases that have undergone "curative therapy" by radiation therapy, gamma knife therapy, or surgery and have remained without recurrence for a period of greater than or equal to 2 years will be considered on a case-by-case basis. * CNS imaging will not be mandated for all patients. However, if there is clinical suspicion of CNS involvement, a contrast CT or MRI of the brain will be required. Screening CNS scans should be required for certain tumor types with relatively high risk of CNS metastases, including but not limited to melanoma, RCC, breast, lung. Thrombotic or embolic events within the past 6 months such as a cerebrovascular accident (including transient ischemic attacks), pulmonary embolism, unstable angina, or myocardial infarction. Uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure (AHA Class II or worse), unstable angina pectoris, cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements. -Patients with evidence of active infection will become eligible for reconsideration 7 days after completing antibiotic therapy. HIV-positive patients receiving combination anti-retroviral therapy are excluded from the study because of possible pharmacokinetic interactions with BAY 43-9006, bevacizumab, and/or the combination. Patients who have been treated with BAY 43-9006 or bevacizumab will be excluded Hypertension defined as systolic blood pressure greater than 140 mmHg or diastolic pressure greater than 90 mmHg despite optimal medical management. Proteinuria defined as a 24-hour urine protein excretion greater than 1000 mg. Spot urine analysis for protein creatinine ratio (UPC) of 0.5 or greater will require a 24-hour urine to determine eligibility for enrollment. Therapeutic anticoagulation with coumadin, heparins, or heparinoids. Serious non-healing wounds (including wounds healing by secondary intention), acute or non-healing ulcers, or bone fractures within 3 months of fracture. History of abdominal fistula, gastrointestinal perforation or intra-abdominal abcesses within 28 days will be excluded. Evidence of bleeding diathesis Impairment of swallowing that would preclude administration of BAY 43-9006. History of hemoptysis or surgery within the past 28 days. Patients with squamous cell carcinoma of the lungs will be excluded due to risk of fatal pulmonary hemorrhage. If a patient has a history of any type primary lung cancer and hemoptysis, they will be excluded. History of high grade varices. Use of herbal supplements are not permitted within 14 days of trial commencement and on study. Vitamin supplement (above a typical single multi-vitamin) usage is discouraged unless clearly indicated by an existing medical condition. An Associate or Principal Investigator will have the discretion regarding which vitamin supplements are permitted. Patients with known hypersensitivity to Chinese hamster ovary cell products or other recombinant human antibodies.