This study will evaluate the efficacy and safety of a chemotherapy regimen of intravenous Herceptin, cisplatin and gemcitabine in patients with metastatic urothelial cancer. The anticipated time on study treatment is until disease progression.