Google need to sort this out. Has anyone had any luck making contact with them?
Every email I send from my mac.com address to any gmail address gets sent directly to spam, even if I am in the recipient's contact list. If they mark my emails as "not spam" subsequent emails are still filed as spam. Creating a filter is not an acceptable work around, especially as some of the recipients are work clients.
Mobile me support are quite rightly blaming Google for this problem.