Uma cockie é um ficheiro de texto que grava informações acerca de ti, as mais simples gravam um numero de id que o site vai pedir a id e depois vê na "base de dados" dele quando é que a id tal esteve lá, se limpares a cockies e voltares ao site passas a ser um novo utilizador desse site para todos os efeitos, as mais complexas permitem que ao usares o netbanking por exemplo o serviço autorize as operações (em conjunto com outras funcionalidades como as chaves criptográficas...), é com as cockies que por exemplo quando entras num site ele é carregado com a personalização que fizeste na ultima vez que lá estiveste sem pedir user e password, ou que por exemplo o hotmail memoriza o utilizador e/ou a palavra passe se escolheste esta opção...
Quanto a ter cokies de sites que não visitaste, isso é normal, pois os sites tem elementos embebidos de sites externos como por exemplo publicidade, ou a serviços de assinaturas digitais...
O perigo das cockies é que elas podem levar qualquer programa que trabalhe com internet a acreditar que um site mal intencionado tem autorização que não tem, por exemplo a ver as outras cockies, por isso eu tenho nas opcções do meu brower a privacidade no médio-elevado e só meia duzia de sites autorizados.
Quanto a limpeza, é aconselhado que a faças de vez em quando, para acelerar a net, e se fizeres uma limpeza manual é normal que tenhas dificuldade em eliminar uma, praticamente sempre com o nome index, que é uma cokie do sistema e depois de eliminada será de novo criada sem qualquer inconveniente.
Já agora, todos os programas de internet usam cockies