It turns out he did say “That’s one small step for a man” rather than “That’s one small step for man”. See here.

(via Drudge)