The British Prime Minister and 26-County Taoiseach have vowed to press for a political deal in the North of Ireland as they hailed the disarming of the Provisional IRA during talks in London.