WASHINGTON (Reuters) - Vice President Dick Cheney leaves on Sunday for the Middle East where he will raise U.S. concerns about record-high oil prices and try to push Israeli-Palestinian peace talks forward, the White House said.