SPF records for the win Gmail used to check and cross-reference email addresses, although I think it might have been a Labs feature. My email still does occasionally show a: [[This email may not be from xxx]] Warning.