If you don't want to hack your sendmail.cf file directly try creating a file called 'relay-domains' in /etc/mail (thats where it is on mine) and simply adding your domain to it. Literally, a text file that holds some.domain.com. You might also want to add a Cw line to your sendmail.cf file, just put it under the existing one (somewhere near the top I would expect)
note the lack of space between the Cw and the domain. This will stop sendmail moaning when relaying mail to user@your.domain.com as opposed to user@somemachine.your.domain.com.
HTH
Jamie...