I saw the email thing as a non-issue - if you're looking at my info on FB, then the easiest way to contact me is on FB. It doesn't bother me that people aren't referred to my Gmail account instead.
Again, it's the principle of it--have the decency to tell people what's up. Same applies for all the privacy and other changes that have happened un-announced and un-explained, not just the email change.