 This is a study to determine the optimal treatment for patients with advanced stage or recurrent endometrial cancer. Traditionally, patients have been treated with either hormonal therapies megesterol or chemotherapy paclitaxel and carboplatin. This study investigates the effectiveness of the combination of hormonal therapy and chemotherapy. This study also will examine the side-effects associated with these drugs and the quality of life of patients on combination therapy. 