On the eve of US Secretary of State Madeleine Albright's expected arrival in the Middle East, Israel and the Palestinians exchanged sharp words that c