its worth noting that excellent answers given to you by the UK based pilots consider contingency fuel to be in the region of 3-5%. As a FAR121 operator we use 10%, so we use re-clearance on flights of 5-6 hours or greater.
IATA are suggesting that airlines use re-clearance on as many flights as possible for fuel conservation.
Mutt