Se även till att publicera SPF records för din domän, jag vet att Hotmail tittar noga på dessa, antar att även Yahoo använder det.
http://en.wikipedia.org/wiki/E-mail
Om du vill ha hjälp att skapa SPF-strängen så kika på:
http://www.openspf.org/
/Martin