Ok, if you have Red Hat 8.0 what I usually do is first make sure I have the "sendmail", "sendmail-cf" and "m4" packages installed:
$ rpm -qa | egrep "sendmail|m4"
Then I modify my /etc/mail/sendmail.mc file.
You can use mine as a template if you wish. You can make a backup copy of your /etc/mail/sendmail.mc and then "wget" mine in it's place. Edit it and change "voidmain.is-a-geek.net" to whatever your hostname is (keep the trailing "." on the entries that have them). It must be a valid host/domain name or many mail servers will reject your messages. It doesn't necessarily have to be "your" host/domain name (shhhh). Use your provider's domain name if you don't have your own.
If you want to also be able to receive mail (SMTP) then you'll need to comment out the line with "127.0.0.1" in it. Just place the letters "dnl " at the beginning of that line.
Now you'll need to build the configuration file for sendmail based on this template:
# m4 < /etc/mail/sendmail.mc > /etc/mail/sendmail.cf
Now restart sendmail, or if you don't have it set to start up automatically do this:
# chkconfig sendmail on
# service sendmail start
to restart it:
# service sendmail restart
That's pretty much it. Now if you want to send a test message you can easily do this right from the command line:
$ echo "This is a test" | mail
somebody@somewhere.com
One word of caution if you do comment out the "127.0.0.1" line to accept incoming mail, you need to make sure you upgrade Sendmail with the update on the Red Hat 8.0 errata page. Within the last few days a nasty security hole has been discovered that effects all versions of Sendmail on all platforms. Luckily it hasn't been exploited yet and it's still unclear as to how exploitable the hole really is. Still, better safe than sorry.
Have fun!