I’ve installed fresh version of Ubuntu 9.04 with Lamp, but I couldn’t send emails outside.

Problem was SMTP auth of outgoing server, spending time found http://dbaron.org/linux/sendmail who made my day. Thanks