When the African National Congress were still involved in violence across South Africa, Botha's administration started covert discussions to try to shift them towards non-violent democracy.
While the provisional Irish Republican Army were still bombing mainland Britain, John Major started secret talks with Adams and McGiunness. Tony Bliar picked up where Major left off.
Both have now resulted in an end to terrorist campaigns and relative peace. Sure, RSA & Northern Ireland still have punishment beatings and general naughtiness, but the days of bombings and snipers in shopping malls are gone. They are both seen as responsible neighbours to volatile countries in their respective regions, and have both undergone a radical economic revival.
So is it now time to start talking to Hamas, who were voted in as Palestine's Gubberment with a free democratic mandate in an open election?