Quando si scrive una lettera o una mail (come questa ad esempio), dopo l’intestazione, andando a capo io sono abituato a scrivere la parola successiva con prima lettera in minuscolo.
Tuttavia vedo che molti nelle lettere altamente formali procedono mettendo la lettera maiuscola.
Es:   Gentile Rossi Mario,
        Con la presente sono ad informarLa...

Anche in Cordiali Saluti molti mettono entrambe le parole maiuscole...