I don't know about the other guys, but I heard an explanation for Blair's gash of a smile (just after he came to power) -
Anyone who smiles so much is either giving you the shaft already, or has worked out how he is going to do so in the future.
Works for me.