Hi there,
If you want, you could run a full blown DNS server on the linux box, along with sendmail. Just install BIND(get from
www.isc.org), then install and configure it. Tough if you've never done it before, but you should be able to get a book and do it with relative ease. Then, it'll all be self-contained and you won't have to point sendmail anywhere else.
Chris