Es gibt (zu) viele Faeden in LEO zu diesem Thema. Ich versuche mal in drei Saetzen den Muttersprachlerkonsens wiederzugeben, soweit ich mich erinnere .

• "Dear Sir or Madam" ist voellig in Ordnung. In AE kann es allerdings etwas altmodisch klingen. "Dear Sir/Madam" ist eine Alternative, wurde aber von manchen als unschoen kritisiert.
• Der Plural "Dear Sirs and Mesdammes" ist nicht falsch, aber mehr und mehr selten. "Dear Sirs" ist nicht korrekt, wenn es nicht tatsächlich eine rein männliche Empfängergruppe ist. "Madams" als Plural ist zu vermeiden, wegen der Assoziation mit "Puffmutter". :)
• Die Umkehrung "Dear Madam or Sir" und aehnliche Formen empfanden viele MS als kuenstlich, Sie ist nicht direkt idiomatisch und zieht Aufmerksamkeit auf die Anrede (vergleichbar mit "Sehr geehrte Herren und Damen". Wie bei vielen PC-Themen kann man unterschiedlicher Meinung sein, aber die Warnung war, dass es auffaellt (entweder positiv oder negativ, je nach Empfaenger).
• Desgleichen fuer "Dear Madam, Dear Sir".
• Es ist normalerweise vorzuziehen, den Empfaenger direkt anzusprechen. Wenn nicht mit Namen, dann zumindest mit Funktion. "Dear customer representative". Meinem Bauchgefühl/meiner Erinnerung nach, wurde dieser Punkt staerker von US Muttersprachlern betont.
• "Dear Sir, dear Madam" : meiner dunklen Erinnerung nach wurde dies von MS als nicht/weniger idiomatisch eingestuft. Aber hier bin ich mir ein wenig unsicher.

Dies ist nicht meine Meinung oder mein Wissen, sondern die aus der Erinnerung zusammengefassten Kommentare von MS. Natuerlich gab es auch Gegenstimmen. Aber ich wuerde sagen, es gab stets eine 3/4 Mehrheit.

Mausling, I'm in agreement with your summary (although it should be mesdames in the second sentence).

Dear Madam or Sir: it sounds either künstlich, or just plain wrong. Just as with 'knife and fork', 'fish and chips', fruit and veg', 'Ladies and Gentlemen' - these things all have a linguistically defined order, and getting them the wrong way round just sounds odd. You can play with this order if you're a native speaker, but it's risky if you're not.

Increasingly I find 'Dear Sir or Madam' too formal for the kinds of letters/emails I write. An email would usually go to Dear Customer Services/Dear [Company Name] Team/Dear Accounts, or similar. This is increasingly true of my paper correspondence too. I would still start with Dear Sir or Madam if writing to a, say, government office (to accompany an application for something, for instance).