You probably don't have it in your path variable. Besides mail command usually is just a link to one of your executables, be that sendmail or qmail. try either using root account or looking for sendmail.
If you were on gentoo, i'd just say to emerge mailx package cause that fixes all the links for mail.
|