For those still trying to get it to work, check that outgoing port 25 is not blocked by your ISP. (Just try `telnet yourserver.com 25`, if it times out, it's likely blocked.)
To set up sendmail to use authentication, check this out: http://benjaminrojas.net/configuring-postfix-to-send-mail-from-mac-os-x-mountain-lion/