my /usr/bin/mail links to a mailer executable and has permissions to allow the local user to execute it
as YMMV try
Code:
find / -name mail
(pretend response is /usr/bin/mail)
ls -al /usr/bin/mail
/usr/bin/mail -> /etc/alternatives/mail
ls -al /etc/alternatives/mail
lrwxrwxrwx 1 root root 18 2008-10-10 16:32 /etc/alternatives/mail -> /usr/bin/bsd-mailx
ls -al /usr/bin/bsd-mailx
-rwxr-xr-x 1 root root 81016 2008-11-09 17:03 /usr/bin/bsd-mailx
you probably do not have so many sym links as mine but the main thing is the third set of r-x for the others