I'm running self-hosted email, and Gmail users have no problems receiving it (spf, dkim, etc. are all working, I guess I'm also lucky to have used the same IP for a very long time). But what is funny, is that most of the spam I receive, and that isn't cought by spamd, is actually from Gmail spam accounts.