Rice begins her Middle East tour. Russia downgrades its relations with Hamas. Israel renews ties with PA diplomatic missions worldwide. Report: Mossad helped secure the release of the Bulgarian nurses in Libya. An American petition circulated to lift the proposed British academic ban on Israel.