Using Sendmail and want to use a smarthost check out the link below.
How do I configure sendmail not to use DNS?
define(`SMART_HOST', `name.of.smart.host')dnl
To apply the change: (as root on fedora)
vi /etc/mail/sendmail.mc
cd /etc/mail
make
service sendmail restart