U.S. Secretary of State Condoleezza Rice has launched a Middle East visit to help Israeli and Palestinian leaders prepare for Israel 's planned withdrawal from the Gaza Strip .