I had a chat with a crusty old newspaper reporter who met all of the presidents since FDR. And in his opinion:

Best handshake - Bill Clinton
Worst handshake - Jimmy Carter