Should I use bind for SPF records?

[Stephane Bortzmeyer]

On Sun, Oct 19, 2008 at 12:07:58PM -0700,
 Mike Halloran <mike.halloran at gmail.com> wrote 
 a message of 13 lines which said:

> I am sending mail from my server using sendmail. Since gmail,
> hotmail, etc cannot resolve an SPF record, they are automatically
> saying the e-mails are spam.

This is extremely unlikely and I wonder how you came to this
conclusion. The vast majority of domains have no SPF at all and they
certainly can send email to gmail!

> How does the receiving server know where to resolve the SPF entry?

Standard DNS resolution. There is no difference between SPF records
and, say, AAAA records or MX records.