Tributes were paid to "larger than life" former Russian leader Boris Yeltsin today after the announcement of his death, aged 76.