Check to see if you have port 25 open on your box. If you do, then you have a mail server running. Do a 'ps aux' and see if you can find sendmail or some other mail server program running. If you do, check in your rc.init* files and comment out the command to start your mail server.
If we knew what distro of Linux you were running, we could give you a more precise command list.