I just looked at another record and guessed what it wanted to see. I ended up with

"v=spf1 include:_[my_smtp_server] ~all"

and hey, it worked.

I appreciate this doesn't fix the Hotmail issue, but just wanted to share in case anyone else can use this.