Ich möchte mit Herrn Müller sprechen.
Ich möchte mit dem Herrn von der Presse sprechen.
Ich möchte mit dem Bauherrn sprechen.
Bauherr Müller ist zur Zeit nicht ansprechbar.


"Herrn" bei Dativ/Akkusativ/Genitiv, "Herr" bei Nominativ (wie im letzten Satz)

"Herrn" auch bei Briefanschriften, weil da ein gedachtes - nicht unbedingt immer geschriebenes "an" - mitgedacht wird.

Herrn Müller
Lotharstr. 13
44682 Musterstadt

#2: Hab' ich auch noch so gelernt, aber offenbar ist da inzwischen "Herr" auch schon zulässig. Adressverwaltungs- und Serienbrief-Programme haben oft beide Möglichkeiten zur Auswahl.

Wobei ich zugeben muss, dass es mich in dem Zusammenhang bei "Herr" gruselt...

@3: Echt? O tempora, o mores...

@ 1 "Herrn" bei Dativ/Akkusativ/Genitiv, "Herr" bei Nominativ

Der Vollständigkeit halber: Plural ist 'Herr e n'