Tributes are pouring in to the former Deputy Prime Minister