Personnellement, je réserverais mes salutations les plus cordiales à une personne que je connais bien (avec mes cordiales salutations me semble dans la plupart des cas suffisant). Pour le reste, avec mes salutations les meilleures convient bien quand ne connaît pas ou peu la personne à qui l'on s'adresse. Dans une lettre officielle, il vaut mieux écrire une phrase complète du genre : Veuillez agréer, Madame, Monsieur, mes salutations les meilleures.

Dans les affaires, le "cordialement" passe toujours, comme le MfG.

S'agissant d'une personne que tu ne connais pas encore, tu peux éviter le superlatif (le plus) et le garder pour les personnes proches.

Avec mes cordiales salutations...