PURPOSE: Phase II trial to study the effectiveness of combination chemotherapy consisting of vinorelbine and estramustine with or without prednisone in treating patients who have recurrent and/or metastatic kidney cancer.