In a statement, Blair said: "Jack's contribution to law and order in Britain and this country's standing in the world is quite simply formidable.
"In 2015, Parliament will lose one of the most able politicians of my generation, but I have no doubt that he will be immensely successful in whatever he turns his hand to next."
More top news
We spring forward an hour at 1am on Sunday, to mark the start of British Summer Time.
Reeves has indicated he and co-star Alex Winter were keen to reprise Bill and Ted and had seen a script they were 'trying to get made.'
A Sunday Times poll suggests Labour are "on course for Downing Street" as Ed Miliband's approval rating jumps following a TV grilling.