Heck I have seen emails from Google itself, not any gmail username, but information from @google addresses landed in my Spam emails, making me double check the headers that if it is spoofed or real.
I think that a good thing, since it mean they're committed to build a good algorithm, instead of just whitelist some big guy and throw everyone else to the trash.