The mail command under Debian distros is a part of the mailutils package.

apt-get install mailutils