For Merecal (http://merecal.com/) we're using Qmail and our web hosting provider supports DomainKeys, etc. However, we're still seeing emails being sent to the Spam folder in Yahoo! Mail and even not arriving at the destination at all for email addresses at hosts like @comcast.net.

Great idea for a thread. I'm looking forward to the responses.