If you've got Debian installed, you'll probably have exim installed. If you run 'eximconfig', it'll let you configure your box as a 'satellite' system (option 3).

The 'sendmail' that PHP wants to use (/usr/lib/sendmail) is actually a symlink to /usr/sbin/exim, which should do the right thing.