If you are found to be eligible to take part in this study, you will be treated with the combination of Avastin, methotrexate, vinblastine, doxorubicin, and cisplatin. The study drugs and saline will be given through a needle in your vein. Avastin will be given over 90 minutes. Methotrexate will be given over 30 minutes. Vinblastine will be given over 30 minutes. Doxorubicin will be given over 15 minutes. Cisplatin will be given over 4 hours. You will also receive saline for hydration after you have completed the infusion of cisplatin. This will take up to 20 hours. If you have a catheter in place, the chemotherapy drugs as well as the saline will be given through the catheter. You will receive the study drugs 1 time every 2 weeks. Every 2 weeks is called a study "cycle".