For people who have problems with horde or other php scripts using sendmail saying something like this:
There was an error sending your message: sendmail [/usr/lib/sendmail] not executable
Just do a:
ln -s /usr/lib64/sendmail /usr/lib/sendmail
as root on your server.
Note: This only applies to [SIZE=2]x86_64 systems.[/SIZE]