Depende del destinatario:

• Se elige ya sea el "Muy señor mío, Distinguida señora", etcétera cuando no tenemos amistad con el destinatario.
  
  
• "Muy distinguida señora" o "Mi distinguido señor", en el caso de personas muy respetables, o de mucha edad.
  
  
• "Querido señor Pérez" o "Querida Sra. López" se puede usar cuando nos une cierta amistad con estas personas.
  
  
• El "Apreciado señor" o "Apreciada señora" están pasados de moda. Mediando amistad es mejor "Mi distinguido amigo" o "Mi querido amigo". Si la amistad es íntima se pondrá "Querido Fulano"