As Colonel Gaddafi's regime totters, several European leaders, notably Nicolas Sarkozy and Silvio Berlusconi, are finding it difficult to erase the memory of their close ties to the Libyan dictator.