En tant qu'employeur recevant des candidatures, je dirai qu'il faut :
Etre direct et percutant.
Ne pas être trop conventionnel tout en restant poli et en montrant qu'on sait écrire le français.
Ne pas hésiter à utiliser la mise en forme pour faire ressortir les mots importants.
Dire précisément ce que l'on sait faire (ne pas tenter de ratisser large, on n'attrape rien du tout au final).
Ne pas trop parler directement de CDI (ni employer "poste" ou "emploi") sauf si on ne veut que cela ce qui est compréhensible et respectable. Mais parler plutot de "projet", "mission".
Utiliser "je vous propose mes services en..." plutot que "je suis à la recherche d'un emploi".
Un petit brin d'humour, pour marquer le lecteur.
Utiliser l'email...